题目描述

给出 $n$ 个整数，求其中最大的非完全平方数。若答案不存在，则输出 no。

注：对于一个整数 $y$，若存在整数 $x$ 满足 $y=x^2$，则称 $y$ 为“完全平方数”，否则称 $y$ 为“非完全平方数”。

输入格式

第一行：一个整数 $n$，表示整数的个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个数据。

输出格式

一个整数，表示其中最大的非完全平方数。

样例

4
1 2 3 4

3

3
-1 0 1

-1

3
1 4 9

no

样例 $1$ 解释

$1$ 和 $4$ 都是完全平方数，因此最大的非完全平方数是 $3$。

样例 $2$ 解释

$0$ 和 $1$ 都是完全平方数，因此最大的非完全平方数是 $-1$。

样例 $3$ 解释

所有数都是完全平方数，因此输出 no。

数据范围

对于 $40\%$ 的数据，$0≤a_i≤1000$；

对于 $100\%$ 的数据，$1≤n≤10^5，-1000≤a_i≤1000$。