#include<bits/stdc++.h>
using namespace std;
long long a[100005];
int main()
{
	long long n;
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i]; 
	}
	sort(a+1,a+n+1);
	long long s=0;
	for(long long i=n;i>=1;i--)
	{
		s+=a[i];
		a[i]=-1;
		for(long long j=1;j<=n;j++)
		{
			if(a[j]!=-1) a[j]=(long long)sqrt(a[j]);
		}
	}
	cout<<s;
	return 0;
}