#include<bits/stdc++.h>
using namespace std;
long long sum;
int a[100005];
bool cmp(int x,int y)
{
	return x>y;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		//a[i]=rand()%1000000000;
		//cout<<a[i]<<endl;
	}
	//cout<<"ready"<<endl;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		//cout<<a[i]<<" ";
		for(int j=1;j<i;j++)
		{
			a[i]=int(sqrt(a[i]));
			if(a[i]==1) break;
		}
		//cout<<a[i]<<endl;
		sum+=a[i];
		if(a[i]==1)
		{
			sum+=n-i;
			break;
		}
	}
	cout<<sum;
	return 0;
}