# include <bits/stdc++.h>
using namespace std;
int n, k, ans, sz[100005];
int main (){
	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> sz[i];
	}
	sort(sz + 1, sz + n + 1);
	ans = sz[n];
	for (int i = n - 1; i >= 1; i--){
		k = sz[i];
		for (int j = 1; j <= n - i; j++){
			k = int(sqrt(k));
			if (k == 1){
				break;
			}
		}
		ans += k;
	}
	cout << ans;
	return 0;
}