#include <bits/stdc++.h>
using namespace std;
int a[100011];
bool cmp(int a,int b){
	return a>b;
}
int main(){
    int n;
    cin >> n;
    for(int i = 1;i<=n;i++){
    	cin >> a[i];
	}
	sort(a+1,a+n+1,cmp);
	long long s=0;
	for(int i = 1;i<=n;i++){
		int k=a[i];
		for(int j = 1;j<=i-1;j++){
			k=floor(sqrt(k));
		}
		s+=k;
	}
	cout << s << endl;

	return 0;
}