#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ll n;
	cin >> n;
	vector<ll>x;
	for(int i=0;i<n;i++){
		int w;
		cin >> w;
		x.push_back(w);
	}
	ll t=n;
	int ans=0;
	while(t--){
		ll mx=0;
		for(int i=0;i<n;i++){
			mx=max(mx,x[i]);
		}
		for(int i=0;i<n;i++){
			if(x[i]==mx){
				ans+=x[i];
				x[i]=0;
				break;
			}
		}
		for(int i=0;i<n;i++){
			ll y=(ll)sqrt(x[i]);
			x[i]=y; 
		}
	}
	cout << ans << endl;
	return 0;
}