#include<bits/stdc++.h>
using namespace std;
long long n,ans=INT_MIN;
long long a[100105];
long long b[100105];
bool u[100105];
void cz()
{
	for(long long i=1;i<=n;i++) if(u[i]==false) b[i]=sqrt(b[i]);
}
void fcz()
{
	for(long long i=1;i<=n;i++) if(u[i]==false) b[i]=a[i];
}
void dg(long long dep,long long z)
{
	if(dep==n) ans=max(ans,z);
	else 
	{
		if(dep>0) cz(); 
		long long zd=INT_MIN,w;
		for(long long i=1;i<=n;i++)
		{
			if(u[i]==true) continue;
			else
			{
				u[i]=true;
				dg(dep+1,z+b[i]);
				u[i]=false;
			}
		}
		fcz();
	}
}
int main()
{
	cin>>n;
	for(long long i=1;i<=n;i++) 
	{
		cin>>a[i];
		b[i]=a[i];
	}
	dg(0,0);
	cout<<ans;
	return 0;
}