#include <bits/stdc++.h>
using namespace std;
long long x[100010];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	long long n;
	scanf("%lld" ,&n);
	for (int i=1;i<=n;i++){
		scanf("%lld" ,&x[i]);
	}
	sort(x+1,x+n+1,cmp);
	long long ans=0;
	while (1){
		int pos=0;
		for (int i=1;i<=n;i++){
			if (x[i]!=-1){
				ans+=x[i];
				pos=i;
				x[i]=-1;
				break;
			}
		}
		if (pos==n){
			break;
		}
		for (int i=pos+1;i<=n;i++){
			x[i]=(int)sqrt(x[i]);
		}
	}
	printf("%lld" ,ans);
	return 0;
}