#include <bits/stdc++.h> using namespace std; int n,ans; int a[100010]; int main() { ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n; for(int i=1; i<=n; i++) { cin>>a[i]; } sort(a+1,a+n+1); reverse(a+1,a+n+1); for(int i=1; i<=n; i++) { if(a[i]!=0) { ans+=a[i]; a[i]=0; for(int j=i+1; j<=n; j++) { a[j]=(int)sqrt(a[j]); } } else { continue; } } cout<<ans; return 0; }