Perfect Squares

n개의 정수로 이루어진 배열 a1, a2, ..., an이 주어질 때, 배열에서 완전제곱수가 아닌 가장 큰 수를 구한다.

어떤 정수 y가 존재하여 x = y2를 만족하면 수 x을 완전제곱수라고 한다.

첫 번째 줄에는 배열의 원소 개수를 나타내는 하나의 정수 n (1 ≤ n ≤ 1000)가 주어진다.

두 번째 줄에는 배열의 원소인 n개의 정수 a1, a2, ..., an ( - 106 ≤ ai ≤ 106)가 주어진다.

배열의 원소 중 적어도 하나는 완전제곱수가 아님이 보장된다.

배열에서 완전제곱수가 아닌 가장 큰 수를 출력한다. 답이 항상 존재함이 보장된다.

첫 번째 예제에서 4는 완전제곱수이므로, 배열에서 완전제곱수가 아닌 가장 큰 수는 2이다.