#include <bits/stdc++.h>
using namespace std;
long long n;
long long a[1000010];
int main (){
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	sort (a + 1, a + n + 1);
	int sum = 0;
	while (true) {
		if (a[n] != 0) {
			sum += a[n];
			a[n] = 0;
			for (int i = 1; i <= n; i++)
				a[i] = int (sqrt(a[i]));
			sort (a + 1, a + n + 1);
		}
		else
			break;
	}
	cout << sum;
	return 0;
}