//p3.cpp
#include<bits/stdc++.h>
using namespace std;
int cnta(multiset<int>r)
{
	int cnt=0;
	if(r.size()==0)return 0;
	for(auto a:r)
	{
		cnt+=a;
	}
	return cnt;
}
int maxa(multiset<int>r)
{
	int mx=0;
	if(r.size()==0)return 0;
	for(auto a:r)
	{
		mx=max(mx,a);
	}
	return mx;
}
signed main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	int n,ans=0;
	cin >> n;
	multiset<int>s;
	vector<int>v;
	for(int i=0;i<n;i++)
		{int y;cin >> y;s.insert(y);}
	while(cnta(s)!=0 && !s.empty())
	{
		ans+=maxa(s);
		s.erase(*s.find(maxa(s)));
		v.clear();
		for(auto a:s)
		{
			v.push_back(int(sqrt(a)));
		}
		s.clear();
		for(int i=0;i<v.size();i++)
		{
			s.insert(v[i]);
		}
	}
	cout << ans << "\n";
	return 0;
}