#include<bits/stdc++.h>
using namespace std;
int n, ans;
int a[100003];
int main(){
	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++){
		ans += a[i];
		for(int j = i + 1;j <= n;j++){
			if(a[j] == 1)break;
			int y = (int)sqrt(a[j]);
			a[j] = y;
		}
	}
	cout<<ans;
}