#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,ans=0;
	long long a[100000+10];
	vector <int> a2(100000,0);
	int s=0;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	for(int j=0;j<n;j++)
	{
		long long max=0;
		long long cnt=0;
		for(int i=0;i<n;i++)
		{
			if(a2[i]==0)
			{
				int x;
				if(a[i]>max)
			    {
				    max=a[i];
		 	     	cnt=i;
			    }
		    	x=(int)sqrt(a[i]);
			a[i]=x;
			}
		}
		ans=ans+max;
		a2[cnt]=1;
	}
	cout << ans << endl; 
	
	return 0;
}