CF914A Perfect Squares

给定一个包含 $n$ 个整数的数组 $a_{1},a_{2},...,a_{n}$，请找出数组中不是完全平方数的最大数。 一个数 $x$ 被称为完全平方数，当且仅当存在一个整数 $y$ 使得 $x = y^2$。

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示数组元素个数。 第二行包含 $n$ 个整数 $a_{1},a_{2},...,a_{n}$（$-10^{6} \leq a_{i} \leq 10^{6}$），表示数组的各个元素。 保证数组中至少包含一个不是完全平方数的数。

输出数组中不是完全平方数的最大数。可以保证一定存在解。

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