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