#include <bits/stdc++.h> 
using namespace std;
//±¾ÌâÑùÀýÈ«²¿Í¨¹ý£¡£¡£¡ 
int n, a[1000005] = {}, ans = 0;
void f(int k)
{
	if(k > n)
		return;
	ans += a[n-k];
	for(int i = n-k; i >= 0; i--)
	{
		a[i] = (int)sqrt(a[i]); 
	}
	f(k+1);
}
int main()
{
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a,a+n);
	f(1);
	cout << ans;
	return 0;	
}