#include<bits/stdc++.h>
using namespace std;
long long a[1111111];
int main(){
	int n, ans = 0;
	cin >> n;
	for (int i = 1; i <= n; i ++) cin >> a[i];
	sort(a+1, a + n + 1);
	reverse(a+1, a+n+1);
	int sum = 0;
	for (int i = 1; i <= n; i ++){
		long long x = a[i];
		for (int j = 1; j <= sum and x != 1; j ++) x = sqrt(x);
		ans += x; sum ++;
	}
	cout << ans;
	return 0; 
}