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