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