#include <bits/stdc++.h> using namespace std; int n,a[100007],s; bool cmp(int a,int b){ return a > b; } int main(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); //Do not need freopen; cin >> n; for (int i = 1;i <= n;i++){ cin >> a[i]; } sort(a + 1,a + 1 + n,cmp); s = 0; for (int i = 1;i <= n;i++){ s += a[i]; if (i != n){ for (int j = 1;j <= i;j++)a[i + 1] = (int)sqrt(a[i + 1]); } }cout << s << endl; return 0; }