#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
	long long n;
	cin >> n;
	for(long long i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	for(long long i = 1; i <= n; i++)
	{
		for(long long j = i; j <= n; j++)
		{
			if(a[j]>a[i])
			{
				swap(a[j],a[i]);
			}
		}
	}
	long long cnt = 0;
	for(int i = 1; i <= n; i++)
	{
		int y = a[i];
		for(int j = 1; j <= i-1; j++)
		{
			int x = (int)sqrt(y);
			y = x;
		}
		cnt+=y;
	}
	cout << cnt;
	return 0;
}