#include <bits/stdc++.h> #define int long long using namespace std; bool cmp(int x,int y){ return x>y; } int n,x[100005],s; signed main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&x[i]); sort(x+1,x+n+1,cmp); for(int i=1;i<=n;i++){ s+=x[i]; for(int j=i+1;j<=n;j++) x[j]=(int)sqrt(x[j]); } cout<<s; return 0; }