#include<bits/stdc++.h>
using namespace std;
const int Max=1e5+10;
long long a[Max];
bool b[Max];
int max_i(int n)
{
	long long maxn=0;
	int maxi;
	for(int i=1;i<=n;i++)
	{
		if(b[i]==true)
		{
			if(a[i]>maxn)
			{
				maxn=a[i];
				maxi=i;
			}
		}
	}
	return maxi;
}
void change(int n)
{
	for(int i=1;i<=n;i++)
	{
		if(b[i]==true) 
		{
			a[i]=(int)sqrt(a[i]);
		}
	} 
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=true;
	}
	int s=0;
	for(int i=1;i<=n;i++)
	{
		int j=max_i(n);
		s=s+a[j];
		b[j]=false;
		change(n);
	}
	cout<<s;
 	return 0;
}