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