#include<bits/stdc++.h>
using namespace std;
long long n,x[100001],ans,cnt;
bool cmp(long long &x,long long &y){
	return x>y;
}
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&x[i]);
	}
	sort(x+1,x+n+1,cmp);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=cnt;j++){
			x[i]=(long long)sqrt(x[i]);
			if(x[i]==1){
				break;
			}
		}
		ans+=x[i];
		cnt++;
	}
	printf("%lld",ans);
}