//finish
#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[100005], n, sum;
int sq(int n, int t){
	while (t --) n = sqrt(n);
	return n;
}
bool cmp(int x, int y){
	return x>y;
}
signed main(){
	cin >> n;
	for (int i = 1; i <= n; i ++){
		cin >> a[i];
	}
	sort(a +1 ,  a + n + 1, cmp);
	for (int i = 1; i <= n; i ++){
		sum += sq(a[i],i - 1);
	}
	printf("%lld",sum);
	return 0;
}