#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n,ans=0,a[100010];
	cin>>n;
	for(long long i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(long long i=n-1;i>=0;i--){
		ans+=a[i];
		for(long long j=0;j<i;j++) a[j]=(long long)sqrt(a[j]);
	}
	cout<<ans;
	return 0;
}