#include <bits/stdc++.h>
using namespace std;
int s;
int n;
int bh;
long long int x[100001];
int max1=INT_MIN;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
	cin>>x[i];
	if(max1<x[i]){
		max1=x[i];
		bh=i;
	}	
}	
s+=x[bh];
x[bh]=0;
int s2=n;
s2--;
while(s2){
	max1=INT_MIN;
	for(int i=1;i<=n;i++){
		x[i]=(int)sqrt(x[i]);
		if(max1<x[i]){
			max1=x[i];
			bh=i;
		}
	}
	s+=x[bh];
	x[bh]=0;
	s2--;
}
cout<<s;
return 0;
}