#include <bits/stdc++.h>
using namespace std;
int a[100017];
int main(){
	int n,i,j,t=0;
	scanf("%d",&n);
	for(i=0;i<=n-1;i++){
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	for(i=n-1;i>=0;i--){
		if(a[i]==1){
			t=t+i+1;
			break;
		}
		t=t+a[i];
		for(j=0;j<=i;j++){
			a[j]=(int)sqrt(a[j]);
		}
	}
	cout<<t;
	return 0;
}