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