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