#include<bits/stdc++.h>
using namespace std;
int pfg(long long n,int k){
	int m=n;
	for(int i=1;i<=k;i++){
		m=sqrt(m);
	}
	return m;
}
int a[100005];
int main(){
	int n;
	long long sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n,greater<int>());
	for(int i=1;i<=n;i++){
		sum+=pfg(a[i],i-1);
	}
	cout<<sum;
	return 0;
}