#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, a[100005], ans;
int main(){
	ios::sync_with_stdio(0);
	cin >> n;
	for(int i = 1; i <= n; i++)cin >> a[i];
	sort(a + 1, a + n + 1, greater<int>());
	for(int i = 1; i <= n; i++){
		ll k = i - 1;
		ll y = a[i];
		while(k--){
			y = (long long)sqrt(y);
			if(y == 1){
				cout << ans + n - i + 1 << endl;
				return 0;
			}
		}
		ans += y;
	}
	cout << ans << endl;
	return 0;
}