#include <bits/stdc++.h>
using namespace std;
const int MAX_LEN=5;
int main(){
	int n;
	cin>>n;
	int s[n];
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(s[j]<s[j+1]){
				int temp=s[j];
				s[j]=s[j+1];
				s[j+2]=s[j];
			}
		}
	}
	int res=0,t=0;
	for(int i=0;i<n;i++){
		int r=s[i];
		for(int j=0;j<i;j++){
			r=(int)sqrt(r);
		}
		if(r<=0){
			break;
		}
		if(r==1){
			t++;
		}
		res+=r;
	} 
	if(t!=0){
		res-=(t-1);
	}
	printf("%d",res);
}