#include<bits/stdc++.h>
using namespace std;
long long n[1000005];
int main(){
	//int y=(int)sqrt(x);
	//struct
	//printf(longlong:%lld)
	long long a,s,cnt=0;
	cin>>a;
	for(long long i=0;i<a;i++) cin>>n[i];
	sort(n,n+a,greater<int>());
	for(long long i=0;i<a;i++){
		cnt+=n[i];
		n[i]=0;
		for(long long j=i+1;j<=a;j++){
			n[j]=(int)sqrt(n[j]);
		}
	}
	cout<<cnt;
}