#include<bits/stdc++.h>
using namespace std;
long long a[34343434];
int main(){
	long long n;
	cin>>n;
	for(long long i=0;i<n;i++)
	{
		cin>>a[i];
	}
	long long ret=0,b=0;
	for(long long i=0;i<n;i++)
	{
		long long cnt;
		for(long long j=0;j<n;j++)
		{
			cnt=max(cnt,a[j]);
			if(cnt==a[j])b=j;
		}
		ret+=cnt;
		a[b]=-1;
		cnt=0;
		for(long long j=0;j<n;j++)
		{
			if(j==b)continue;
			else
			{
				a[j]=(long long)sqrt(a[j]);
			}
		}
	}
	cout<<ret;
	return 0;
}