#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,sum;
struct Q{
	ll a[11];
}x[100050];
bool cmp(Q X,Q Y){
	return X.a[1]>Y.a[1];
}
int main(){
	cin>>n;
	for(ll i=1;i<=n;i++){
		cin>>x[i].a[1];
		for(ll j=2;j<=10;j++){
			x[i].a[j]=(ll)sqrt(x[i].a[j-1]);
		}
	}
	sort(x+1,x+1+n,cmp);
	for(ll i=1;i<=n;i++){
		sum+=x[i].a[i];
		if(x[i+1].a[i+1]==1){
			sum+=(n-i);
			break;
		}
	}
	cout<<sum;
	return 0;
}