#include<bits/stdc++.h> using namespace std; int n,sum=0,i=0; vector<long long> x(100000); int main(){ scanf("%d",&n); for(int j=0;j<n;j++) scanf("%d",&x[j]); sort(x.begin(),x.end(),greater<int>()); while(i<n){ sum+=x[i]; for(int j=i+1;j<n;j++){ x[j]=(int)sqrt(x[j]); } i++; } printf("%d",sum); return 0; }