#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int n,k,res,a[N];
bool cmp(int a,int b){
	return a>b;
}
int get(int x,int k){
	if(k==0) return x;
	int res=(long long)(sqrt(x));
	for(int i=1;i<k;i++)
		res=(long long)(sqrt(res));
	return res;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(get(a[i],i-1)==1){
			k=n-i+1;
			break;
		}
		res+=get(a[i],i-1);
	}
	cout<<res+k<<"\n";
	return 0;
}