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