//p3.cpp #include<bits/stdc++.h> using namespace std; long long a[100005]; int n; long long ans; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); int less=a[n]; for(int i=n;i>=1;i--){ less=a[i]; ans+=a[i]; if(less==1){ ans+=n-i+1; break; } else{ for(int j=i-1;j>=1;j--){ a[j]=(int)sqrt(a[j]); } } } cout<<ans; return 0; }