#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int a[100005];
int main(){
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);
	int n; cin >> n;
	for(int i = 1;i <= n;i++)	cin >> a[i];
	sort(a+1,a+n+1,greater<ll>());
	int sum = 0;
	for(int i = 1;i <= n;i++){
		int x = a[i], t = i-1;
		while(t&&x>1){
			int y = (int)sqrt(x);
			x = y,t--;
		}
		sum+=x;
	}
	cout << sum;
	return 0;
}