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

int n;
int a[100001];
long long ans;
int main()
{
	cin >> n;
	for (int i=1;i<=n;i++)
	{
		cin >> a[i];
	}
	sort(a+1,a+1+n);
	int t=0;
	for (int i=n;i>=1;i--)
	{
		for (int j=1;j<=t;j++)
		{
			a[i]=(int)sqrt(a[i]);
			if (a[i]==1)
			{
				break;
			}
		}
		ans+=a[i];
		t++;
	}
	cout << ans;
	return 0;
}