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

int main(){
int n;
int ans;
cin>>n;
int a[n+1];
int ml;
int x=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
}	
ml=a[1];
for(int i=1;i<=n;i++){
	for(int j=1;j<=i;j++){
		if(a[j]<a[j+1]){
			swap(a[j],a[j+1]);
		}
	}
}
int b[n+1];
while(n!=0){
x++;
ans+=a[x];
for(int i=x;i<=n;i++){
a[i]=(int)sqrt(a[i]);
if(n==0){
	cout<<endl;
}

}
n=n-1;
}	
cout<<ans;	
	
return 0;	
}