#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
int n;
cin>>n;
int max=0,sum=0,id;
for(int i=0;i<n;i++)
{
	cin>>a[i];
	if(max<a[i])
	{
		max=a[i];
		id=i;
	}
}
sum+=max;
max=0;
for(int i=0;i<n-1;i++)
{
	for(int j=0;j<n;j++)
	{
		if(j==id)
		{
			continue;
		}
	
			a[j]=(int)sqrt(a[j]);
			if(max<a[j])
			{
				max=a[j];
				id=j;
			}
		
		}
		sum+=max;
		max=0;	
}
return 0;
}