#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

ll a[100005];

bool cmp(ll x, ll y)
{
	return x > y;
}

int f(ll x, ll b)
{
	while(b--)
	{
		x = (ll)sqrt(x);	
		if(x == 1) return 1;	
	} 
	return x;
}


int main()
{
	ll n, c = 0;
	cin >> n;
	for(ll i = 1; i <= n; i++)
		cin >> a[i];
	sort(a + 1, a + n + 1, cmp);
	for(ll i = 1; i <= n; i++)
		c += f(a[i], i - 1);
	cout << c << endl;
	return 0;
}