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