#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(int)(a);i<=(int)(b);++i)
#define repr(i,a,b) for(int i=(int)(a);i>=(int)(b);--i)
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef pair<int,int> pii;

vector<ll> vec;

signed main(){
	int n;scanf("%d",&n);
	rep(i,1,n){
		ll tmp;scanf("%lld",&tmp);
		vec.pb(tmp);
	}
	sort(vec.begin(),vec.end());
	
	ll ans=0;
	while(!vec.empty()){
		ans+=vec[vec.size()-1];
		vec.pop_back();
		rep(i,0,vec.size()-1){
			vec[i]=(ll)(sqrt(vec[i]));
		}
	}
	
	printf("%lld",ans);
	
	return 0;
}