给定一个由 n 个整数组成的数组 a1, a2, ..., an,找到数组中不是完全平方数的最大数字。
如果存在一个整数 y 使得 x = y2,则称数字 x 是完全平方数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000) — 数组中的元素数量。
第二行包含 n 个整数 a1, a2, ..., an ( - 106 ≤ ai ≤ 106) — 数组的元素。
保证数组中至少有一个元素不是完全平方数。
输出
打印数组中非完美平方的最大数字。保证答案总是存在。
示例
输入 #1
2 4 2
输出 #1
2
输入 #2
8 1 2 4 8 16 32 64 576
输出 #2
32
注意
在第一个示例中,4 是完全平方数,因此数组中非完全平方数的最大数字是 2。