#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> v;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		v.push_back(x);
	}
	long long ans=0;
	stack<int> st;
	sort(v.begin(),v.end());
	for(int i=0;i<n;i++){
		st.push(v[i]);
	}
	int ci=0;
	while(!st.empty()){
		int t=st.top();
		st.pop();
		int timees=ci;
		while(t!=1&&timees!=0){
			t=sqrt(t);
			timees--;
		}
		ci++;
		if(t==1){
			ans+=st.size()+1;
			cout<<ans<<endl;
			return 0;
		}
		ans+=t;
	}
	cout<<ans<<endl; 
	return 0;
}