#include<bits/stdc++.h>
#define cst const
#define csti const int
#define pii pair<int,int>
#define rep(i,l,r) for(int (i)=(l);(i)<=(r);++(i))
#define per(i,l,r) for(int (i)=(l);(i)>=(r);--(i))
#define eb emplace_back
#define fi first
#define se second
#define il inline
#define int long long
#define LOL
#ifdef LOL
csti inf=0x3f3f3f3f3f3f3f3f;
#else
csti inf=0x3f3f3f3f;
#endif
csti N=1e6+7,mod=1;
il int max(csti x,csti y){
	return x>y?x:y;
}
il int min(csti x,csti y){
	return x<y?x:y;
}
il int abs_(csti x){
	return x<0?-x:x;
}
using namespace std;

int n,a[N];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	//freopen(".in","r",stdin),freopen(".out","w",stdout);
	cin>>n;
	rep(i,1,n){
		cin>>a[i];
	}
	int ans=0;
	rep(i,1,30){
		int mx=-1,id=0;
		rep(j,1,n){
			if(a[j]>mx){
				id=j,mx=a[j];
			}
		}
		if(mx==-1)break;
		ans+=mx,a[id]=-1;
		rep(j,1,n){
			a[j]=(int)sqrt(a[j]);
		}
	}rep(i,1,n){
		ans+=a[i];
	}cout<<ans;
	return 0;
}