如下

题意翻译

给定一组有 $n$ 个整数的数组 $a_1,a_2,\dots,a_{n-1},a_n$，找出这组数中的最大非完全平方数。完全平方数是指有这样一个数 $x$，存在一个整数 $y$，$x=y^2$

输入格式

第一行输入一个单独的整数 $n$ $(1\leq n\leq1000)$，$n$ 为数组的长度。 接下来有 $n$ 个整数，$a_1,a_2,\dots,a_{n-1},a_n$ $(-10^6 \leq a_i \leq 10^6)$，数据保证至少存在一个整数是非完全平方数。

## 题意翻译

给定一组有 $n$ 个整数的数组 $a_1,a_2,\dots,a_{n-1},a_n$，找出这组数中的最大非完全平方数。完全平方数是指有这样一个数 $x$，存在一个整数 $y$，$x=y^2$

## 输入格式 

第一行输入一个单独的整数 $n$ $(1\leq n\leq1000)$，$n$ 为数组的长度。 接下来有 $n$ 个整数，$a_1,a_2,\dots,a_{n-1},a_n$ $(-10^6 \leq a_i \leq 10^6)$，数据保证至少存在一个整数是非完全平方数。