#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int a[100001];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	} 
	sort(a+1,a+n+1);
	for(int i=n;i>=1;i--)
	{
		q.push(a[i]); 
	}
	long long ans=0;
	while(q.empty()!=1)
	{
		int t=q.front();
		q.pop();
		ans+=t;
		for(int i=1;i<=n-1;i++)
		{
			int x=q.front();
			q.pop();
			int y=(int)sqrt(x);
			q.push(y);
		}
		n--;
	}
	printf("%lld",ans);
	return 0;
}