#include<bits/stdc++.h>
using namespace std;
int a[111111];
bool cmp(int a,int b){return a>b;}
int main(){
	freopen("a.txt","r",stdin);
	freopen("b.txt","w",stdout);
    int n,ans = 0;cin>>n;
    for(int i = 1;i <= n;++i)cin>>a[i];
    sort(a+1,a+n+1,cmp);
    bool f = 0;
    for(int i = 1;i <= n;++i){
    	if(!f){
    		int tt = a[i];
    		for(int j = 1;j <= i-1;++j){
    			int t = (int)sqrt(tt);
    			tt=t;
			}if(tt==1)f=1;
			ans+=tt;
		}else{
			ans++;
		}
	}cout<<ans;
	fclose(stdin);
	fclose(stdout);
	return 0;
}