#include <bits/stdc++.h>
using namespace std;
const int N=1e7+7;
struct stu {
	int x, y;
	int p;
}a[N];
bool cmp(stu u,stu v) {
	return u.p>v.p;
}
bool cmp2(stu u, stu v) {
	return u.x>v.x; 
}
int main() {
	int n, ans=0;
	cin >> n;
	for(int i=1;i<=n;++i) {
		cin >> a[i].x, a[i].y= (int)sqrt(a[i].x), a[i].p=a[i].x-a[i].y;
	}
	sort(a+1,a+n+1,cmp2);
	ans=a[1].x;
	sort(a+1,a+n+1,cmp);
	for(int i=2;i<=n;++i) {
		ans+=a[i].y;
		for(int j=i+1;j<=n;++j) {
			a[i].y=(int)sqrt(a[i].y);
		}
	}
	cout << ans; 
}