#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll n;
ll a[100005];
int sq(int x,int t){
	while(t--){
		if(x==0){
			break;
		} 
		x=(int)sqrt(x);
	}
	return x;
}
int main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	ll tot=0;
	ll ans=0;
	for(int i=n;i>=1;i--){
		ans+=sq(a[i],tot);
		tot++;
	}
	printf("%lld",ans); 
	return 0;
}