#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[100010];
bool cmp(int x,int y)
{
	return x>y;
}
signed main()
{
	int n;
	cin>>n;
	for(int i = 1;i <= n;i++)cin>>a[i];
	sort(a+1,a+n+1,cmp);
	int ans =0;
	bool f = 0;
	for(int i =1;i <= n;i++)
	{
		int p = a[i];
		for(int j = 1;j <= i-1;j++)
		{
			int u = (int)sqrt(p);
			p=u;
			if(p==0)
			{
				f=1;
				break;
			}
		}
		if(f)break;
		ans+=p;
		
	}
	cout << ans;
	return 0;
}