#include <bits/stdc++.h> using namespace std; int x[100010]; bool cmp(int a , int b) { return a > b; } int main() { int n; long long sum = 0; cin >> n; for (int i = 1 ; i <= n ; i++) { cin >> x[i]; } for (int i = 1 ; i <= n ; i++) { sort(x + 1 , x + n + 1 , cmp); sum += x[1]; x[1] = 0; for (int j = 2 ; j <= n ; j++) { if (x[j] == 0) break; x[j] = (int)sqrt(x[j]); } } cout << sum; return 0; }