#include<bits/stdc++.h>
using namespace std;
int n,a[114514],i,s;
int main(){
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+i);
	for(i=n-1;i>=0;i--){
		s+=a[i];
		for(int j=i;j>=0;j--){
			a[j]=(int)sqrt(a[j]);
		}
	}
	cout<<s;
	return 0;
}