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

int main() {
	int n, x[100001];
	long long sum = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &x[i]);
	}
	sort(x, x + n);
	while (n--) {
		sum += x[n];
		for (int i = 0; i <= n - 1; i++) {
			x[i] = (int)sqrt(x[i]);
		}
	}
	printf("%lld", sum);
	return 0;
}