#include<bits/stdc++.h>
#define int long long
using namespace std;

int n;
int arr[100005]; 
int ans = 0;

void solve(){
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> arr[i];
	}
	sort(arr+1,arr+n+1);
	reverse(arr+1,arr+n+1);
	for(int i=1;i<=n;i++){
		if(arr[i] == 1){
			ans += n-i+1;
			break;
		}
		ans += arr[i];
		for(int j=i+1;j<=n;j++){
			arr[j] = (int)sqrt(arr[j]);
		}
	}
	cout << ans << endl;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	solve();
	return 0;
}