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