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