#include <bits/stdc++.h> using namespace std; int x[333333] = {}; long long ans = 0; int main () { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> x[i]; sort (x+1, x+n+1, greater<int>()); for (int i = 1; i <= n; i++) { ans += x[i]; for (int j = 1; j <= n; j++) x[j] = (int)sqrt(x[j]); } cout << ans << endl; return 0; }