#include<bits/stdc++.h> using namespace std; int a[100005]; bool cmp(int n,int m) { return n>m; } int main(){ int n; long long ans=0; 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++) { if(i==1) { ans+=a[i]; } else { for(int j=i;j<=n;j++) { a[j]=int(sqrt(a[i])); } ans+=a[i]; } } cout<<ans; return 0; }