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

int a[100005];

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	sort(a, a + n);
	int ans = 0;
	if (n <= 20) {
		for (int i = n - 1; i >= 0; i--) {
			ans += a[i];
			for (int j = i - 1; j >= 0; j--) {
				a[j] = (int)sqrt(a[j]);
			}
		}
		printf("%d", ans);
		return 0;
	}
	for (int i = n - 1; i >= n - 15; i--) {
		ans += a[i];
		for (int j = i - 1; j >= n - 18; j--) {
			a[j] = (int)sqrt(a[j]);
		}
	}
	for (int i = n - 16; i >= 0; i--) {
		ans++;
	}
	printf("%d", ans);
	return 0;
}