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