#include <bits/stdc++.h>
using namespace std;
int n, a[100010];
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	sort(a + 1, a + n + 1);
	int x = 0, ts = 1;
	while(n != 0) {
		x += a[n]; n--;
		int y = 0;
		for (int i = 1; i <= ts; i++) {
			y = (int)sqrt(a[n]);a[n] = y;
		}
		ts++;
	}
	cout << x;
	return 0;
}