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