#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 100000;
int n, a[N + 5], p[N + 5], ans;
void fun() {
	for (int i = 1; i <= n; i++) {
		a[i] = (int)sqrt(a[i]);
	}
}
signed main( ) {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	sort(a + 1, a + 1 + n);
	for (int i = n; i >= 1; i--) {
		ans += a[i];
		fun();
	}
	cout << ans;
	return 0; 
}