#include <bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
	int n;
	cin >> n;
	int mx = -100;
	int cnt = 0;
	for(int i = 1; i <= n ; i++){
		cin >>a[i];
		mx = max(mx,a[i]);
	}
	cnt += mx;
	for(int k = 1; k < n;k ++){
		for(int i = 1;i <= n ; i++){
			if(mx == a[i]){
				a[i] = 0;
			}else{
				if(sqrt(a[i]) <= 0){
					a[i] = 1; 
				}else{
					a[i] = (int)sqrt(a[i]);				
				}
			}
		}
		mx=-1000;
		for(int j = 1; j <= n; j++){
			if(a[j] > mx){
				mx = a[j];
			}
		}
		cnt += mx;		
	}
	cout << cnt;
	return 0;
}