#include <bits/stdc++.h>
using namespace std;
long long int find(long long int n) {
  long long int f = floor(sqrt(n));
  return min(n - f * f, (f + 1) * (f + 1) - n);
}
int main() {
  long long int n, d, ans = 0;
  cin >> n;
  long long int a[n];
  for (long long int i = 0; i < n; i++) cin >> a[i];
  vector<long long int> s, ns;
  for (long long int i = 0; i < n; i++) {
    d = find(a[i]);
    if (d)
      ns.push_back(d);
    else
      s.push_back(a[i]);
  }
  sort(ns.begin(), ns.end());
  sort(s.begin(), s.end(), greater<long long int>());
  for (long long int i = s.size(); i < n / 2; i++) ans += ns[i - s.size()];
  for (long long int i = ns.size(); i < n / 2; i++) {
    if (s[i - ns.size()])
      ans++;
    else
      ans += 2;
  }
  cout << ans << endl;
}
