#include <iostream> #include <algorithm> #include <cmath> using namespace std; int a[100005]; bool cmp(int x, int y){ return x > y; } int main(){ int n, sum = 0; cin >> n; for (int i = 1;i <= n;i++){ cin >> a[i]; } sort(a+1, a+n+1, cmp); for (int i = 1;i <= n;i++){ for (int j = 1;j < i;j++){ a[i] = sqrt(a[i]); } sum += a[i]; if (a[i] == 1){ sum += n - i; break; } } cout << sum; }