#include<bits/stdc++.h>
using namespace std;
long long ret=0;
long long n,a[111111];
int main()
{
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+1+n);
	long long tot=n;
	for(long long i=1;i<=n;i++)
	{
		long long j=i-1;
		while(j>0)
		{
			j--;
			a[tot]=(long long)sqrt(a[tot]);
		}
	//	cout<<a[i]<<endl;
		ret+=a[tot];
		tot--;
	}
	cout<<ret;
	return 0;
 }