#include<bits/stdc++.h>
using namespace std;
#define int long long
int sqr(int x,int n){
	while(n--){
		x=(int)sqrt(x);
		if(x==1)return 1;
	}
	return x;
}
signed main(){
	int n;
	cin>>n;
	int a[n+2];
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n,greater<int>());
	int ans=0;
	for(int i=0;i<n;i++)ans+=sqr(a[i],i);
	cout<<ans;
}