#NC20858. 兔子的序列

兔子的序列

题目描述

兔子发现了一个数字序列,于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名,命名应该要与这个序列有关。由于兔子十分讨厌完全平方数,所以兔子开创了一个新的命名方式:这个序列中最大的不是完全平方数的数字就是他的名字。 现在兔子有一个序列,想要知道这个序列的名字是什么。

输入格式

第一行一个整数 n,表示序列的长度。 第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。

输出格式

输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。

数据范围

1≤ n ≤ 1000,1 ≤ ai ≤ 1000

提示

对于 50%的数据 n = 1 对于 100%的数据 数据保证至少有一个非完全平方数

样例 1

2
4 2
2

样例 2

8
1 576 2 8 32 64 4 16
32

来源

牛客原题