#include<bits/stdc++.h>
#define int long long
#define double long double
#define debug(x) cout<<#x<<"->"<<x<<endl<<flush
#define endl '\n'
#define inf INT_MAX
using namespace std;
const int N=1e6+7;
const int M=1e6+7;
const int mod=1e9+7;
const double eps=1e-3;
int a[N];
int qpow(int a,int b,int c){
	int ans=1;
	while(b){
		if(b%2==1){
			ans=(ans*a);
			if(ans>c)return -1;
		}
		a=(a*a);
		if(a>c)return -1;
		b/=2;
	}
	return ans;
}
int ef(double x,int y){
	if(y==-1)return 1;
	for(int i=1;i<=y;i++){
		x=sqrt(x);
	}
	return floor(x);
}
signed main(){
	ios::sync_with_stdio(0);
	ios_base::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int n;cin >>n;
	for(int i=1;i<=n;i++)cin >>a[i];
	sort(a+1,a+1+n,greater<int>());
	int s=0;
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=ef(a[i],s);
		if(s!=-1)s++;
		if(i>=10)s=-1;
	}
	cout<<ans;
	return 0;
}