# include <bits/stdc++.h>
using namespace std;
long long n, cnt, ntime;
vector <long long> x; 
int main(){
	scanf("%lld\n", &n);
	for (int i = 1; i <= n; i++){
		long long temp; scanf("%lld", &temp);
		x.push_back(temp);
	}
	sort(x.begin(), x.end());
	for (int i = x.size() - 1; i >= 0; i--){
		for (int j = 1; j <= ntime; j++){
			if (x[i] != 1) x[i] = (int)sqrt(x[i]);
		}
		cnt += x[i];
		ntime++;
	}
	printf("%lld", cnt);
	return 0;
}