#include <bits/stdc++.h> using namespace std; const int MAX = 1e5 + 10; int a[MAX]; bool cmp(int a, int b) { return a > b; } int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a + 0 + n, cmp); // for (int i = 0; i < n; i++) { // cout << a[i] << " "; // } for (int i = 0; i < n ; i++) { int cnt = 0; while (cnt < i) { a[i] = (int)sqrt(a[i]); cnt++; // cout << "a[i]:"<<a[i]<<endl; } } int ans = 0; for (int i = 0; i < n; i++) { ans += a[i]; } cout << ans; return 0; }