题目大意

给定一组有n个整数的数组a1,a2,…,an.找出这组数中的最大非完全平方数。 完全平方数是指有这样的一个数x,存在整数y,使得x=$y^2$.

输入格式

第一行输入一个单独的整数n(1<=n<=1000 )，n为该组数的数量。 接下来有n个整数，a1,a2,an(-10^6<=a<=10^6) 数据保证至少存在一个整数是非完全平方数。

2
4 2

2

8
1 2 4 8 16 32 64 576

32