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