#include<bits/stdc++.h>
using namespace std;
long long a[100010];
int main() {
	int n;
	scanf("%d",&n);
	for (int i = 1;i <= n;i ++) {
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1,greater<int>());
	int cnt = 0;
	int ans = 0;
	for (int i = 1;i <= n;i ++) {
		long long tmp = a[i];
		for (int j = 1;j <= cnt;j ++) {
			tmp = (long long)sqrt(tmp);
			if (tmp == 1) {
				break;
			}
		}
		ans += tmp;
		cnt ++;
	}
	printf("%lld",ans);
	return 0;
}