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