← 返回题目列表

Codeforces · 914/A

A. 完全平方数

中文机器翻译题面 查看原题

给定一个由 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。