#include<bits/stdc++.h>
using namespace std;
bool cmp(long long a,long long b){
	return a>b;
}
long long f(int a,long long x){
	long long ans=x,c=a;
	while(c){
		ans=int(sqrt(ans));
		c--;
	}
	return ans;
}
int main(){
	long long n,sum=0;
	cin>>n;
	long long l[n+2]={};
	for(int i=0;i<n;i++)cin>>l[i];
	sort(l,l+n,cmp);
	for(int i=0;i<n;i++){
		sum+=f(i,l[i]);
	}
	cout<<sum;
	return 0;
	
}