#include<bits/stdc++.h> using namespace std; long long n,a[100005],sum,d; bool cmp(long long x,long long y){ return x>y; } int main(){ cin>>n; for(long long i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1,cmp); for(long long i=1;i<=n;i++){ if(!d){ for(long long j=1;j<i;j++)a[i]=sqrt(a[i]); if(a[i]==1)d=1; sum+=a[i]; } else sum++; } cout<<sum; return 0; }