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