#include<bits/stdc++.h>
using namespace std;
#define int long long
string szp(int n,int p){
	if(n==0) return "0";
	string s="";
	while(n){
		int g=n%p;
		if(g>=10) s=char(g+55)+s;
		else s=char(g+48)+s;
		n/=p;
	}
	return s;
}
int pzs(string s,int p){
	int h=0,w=1;
	for(int i=s.size()-1;i>=0;i--){
		if(isdigit(s[i])) h+=(int)(s[i]-48)*w;
		else h+=(int)(s[i]-55)*w;
		w*=p;
	}
	return h;
}
int a[100005];
bool cmp(int a,int b){
	return a>b;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int n,h=0;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		for(int j=1;j<=i;j++) a[i]=(int)sqrt(a[i]);
		h+=a[i];
	}
	cout<<h;
	return 0;
}