#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],b[1000005];
queue<int>q;
void bh()
{
	memset(b,0,sizeof(b));
	for(int i=1;i<=n;i++)
	{
		int t=q.front();
		q.pop();
		t=sqrt(t);
		b[i]=t;
	}
	for(int i=1;i<=n;i++) q.push(b[i]);
}
int main()
{
	int h=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		
	}
	sort(a+1,a+n+1);
	reverse(a+1,a+n+1);
	for(int i=1;i<=n;i++) q.push(a[i]);
	while(!q.empty())
	{
		int t=q.front();
		q.pop();
		n--;
		h+=t;
		bh();
	}
	cout<<h;
	return 0;
}