#include<bits/stdc++.h> using namespace std; const int maxn=100005; int n,x[maxn],ans=0; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>x[i]; sort(x+1,x+n+1); int l=n; for(int i=1;i<=n;i++){ ans+=x[l],l--; for(int j=1;j<=l;j++) x[j]=int(sqrt(x[j])); }cout<<ans; return 0; }