CF914A.Perfect Squares

Given an array _a_1, _a_2, ..., a__n of n integers, find the largest number in the array that is not a perfect square.

A number x is said to be a perfect square if there exists an integer y such that x = _y_2.

给定一个包含 $n$ 个整数的数组 $a_1,\ a_2,\ \dots,\ a_n$，请找出该数组中不是完全平方数的最大数。

若存在整数 $y$，使得 $x = y^2$，则称数 $x$ 为完全平方数。

The first line contains a single integer n (1 ≤ n ≤ 1000) — the number of elements in the array.

The second line contains n integers _a_1, _a_2, ..., a__n ( - 106 ≤ a__i ≤ 106) — the elements of the array.

It is guaranteed that at least one element of the array is not a perfect square.

第一行包含一个整数 $n$（$1 \leq n \leq 1000$）—— 表示数组中元素的个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^6 \leq a_i \leq 10^6$）—— 表示数组的元素。

保证数组中至少有一个元素不是完全平方数。

Print the largest number in the array which is not a perfect square. It is guaranteed that an answer always exists.

输出数组中不是完全平方数的最大数字。保证答案一定存在。

In the first sample case, 4 is a perfect square, so the largest number in the array that is not a perfect square is 2.

在第一个样例中，4 是一个完全平方数，因此数组中不是完全平方数的最大数是 2。