#include<bits/stdc++.h>
using namespace std;
int n,x[100002],num;
bool cmp(int &a,int &b){return a>b;}
int k(int day,int id)
{
	int l=1,r=id,ans=1;
	while(l<=r)
	{
		long long mid=l+r>>1;
		int m=l+r>>1;
		int i=0;
		for(;i<day && mid<=id;i++,mid*=mid);
		if(i<day || mid>id)r=m-1;
		else ans=m,l=m+1;
	}
	return ans;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>x[i];
	sort(x,x+n,cmp);
	for(int i=0;i<n;i++)
		num+=k(i,x[i]);
	cout<<num;
	return 0;
}