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