题目描述

给定一个包含 $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 翻译

样例

2
4 2

2

8
1 2 4 8 16 32 64 576

32