#include<bits/stdc++.h>
using namespace std;
//#define int long long
priority_queue<int>q;
int sqt(int x,int s){
	while(s--){
		x=(int)sqrt(x);
		if(x==1) return 1;
	}
	return x;
}
signed main(){
	//freopen("1.txt","r",stdin);
	int n,ans=0;	
	cin>>n;
	for(int i=1;i<=n;i++){
		int a;
		scanf("%d",&a);
		q.push(a);
	}
	for(int i=0;i<n;i++){
		ans+=sqt(q.top(),i);
		q.pop();
	}
	cout<<ans;
	return 0;
}