#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
long long sum;
void d(int x)
{
	if(x<0||a[x]<=0)
	return;
	sum+=a[x];
	for(int i=1;i<=x;i++)
	{
		a[i]=(int)sqrt(a[i]);
	}
	d(x-1);
	return;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	sum+=a[n];
	for(int i=1;i<=n;i++)
	{
		a[i]=(int)sqrt(a[i]);
	}
	d(n-1);
	cout<<sum;
	return 0; 
}