#include <bits/stdc++.h>
using namespace std;
long long n, a[100001], ans;
int sqrtt(int a, int cnt)
{
	int b = a;
	for(int i = 1;i <= cnt;i++) b = (int)sqrt(b);
	return b;
}
int main()
{
	cin >> n;
	for(int i = 1;i <= n;i++) cin >> a[i];
	sort(a + 1, a + n + 1);
	for(int i = n;i >= 1;i--)
	{
		ans += sqrtt(a[i], n - i);
	}
	cout << ans;
	return 0;
}