#include <bits/stdc++.h>
using namespace std;

int a[100010];
bool cmd(int a, int b) {
	if (a > b) return true;
	if (a < b) return false;
}

int main() {
	int n; cin >> n;
	for (int i = 0; i < n; i++) cin >> a[i];
	int sum = 0;
	sort(a+0, a+n, cmd);
	//for (int i = 0; i < n; i++) cout << a[i] << ' ';
	for (int i = 0; i < n; i++) {
		sum += a[i];
		for (int j = i+1; j < n; j++) {
			if ((int)sqrt(a[j]) <= 0) {
				cout << sum;
				return 0;
			}
			int y = (int)sqrt(a[j]);
			a[j] = y;
		}
	}
	cout << sum;
	
	return 0;
}