#include<bits/stdc++.h>
#define ll long long
//你认真看完题了吗?你配写吗?
using namespace std;
ll n;
ll cs;
ll ans;
priority_queue<ll>q;
int main(){
	cin>>n;
	for(ll i=1;i<=n;i++){
		ll x;
		cin>>x;
		q.push(x);
	}
	while(!q.empty()){
		ll x=q.top();
		for(ll i=1;i<=cs;i++){
			if(x<4){
				if(x<2){
					x=1;
					break;
				}else if(i<cs-1){
					x=1;
					break;
				}
			}
			x=(ll)(sqrt(x));
		}
		ans+=x;
		q.pop();
		cs++;
	}
	cout<<ans;
	return 0;
}