#include<bits/stdc++.h> using namespace std; #define int long long int a[100005]; signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; int t=n,s=0; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=t;i++) { int zd=INT_MIN,w=0; for(int j=1;j<=n;j++) zd=max(zd,a[j]); for(int j=1;j<=n;j++) { if(a[j]!=zd) { w++; a[w]=a[j]; } a[j]=(int)sqrt(a[j]); } s+=zd; n--; } cout<<s; return 0; } /* */