#include <bits/stdc++.h>
std::set<int, std::greater<int> > s;
int n, k;
int main() {
  scanf("%d", &n);
  while (n--) {
    scanf("%d", &k);
    s.insert(k);
  }
  for (std::set<int>::iterator it = s.begin(); it != s.end(); it++) {
    if (pow(int(sqrt(*it)), 2) != *it) {
      printf("%d ", *it);
      return 0;
    }
  }
  return 0;
}
