5579： 筛选方形地砖编号
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：11
解决：0
题目描述
# 筛选方形地砖编号
## 题目描述
装修师傅用地砖编号表示地砖的边长。编号是完全平方数的地砖，可以刚好拼成一个完整的正方形区域。
请输入 $n$ 个地砖编号，输出其中所有完全平方数编号。
## 输入格式
从标准输入中读取数据，格式如下：
> $n$
>
> $a_1$ $a_2$ $\cdots$ $a_n$
其中，$n$ 表示地砖编号的个数，$a_1,a_2,\cdots,a_n$ 表示这 $n$ 个地砖编号。所有数据可以用空格或换行分隔。
## 输出格式
按照输入顺序，输出所有完全平方数编号，每个数字占一行。
如果没有符合条件的数字，则不输出任何内容。
## 输入输出样例 #1
### 输入 #1
```
6
8 9 12 16 20 25
```
### 输出 #1
```
9
16
25
```
## 说明/提示
### 样例解释 1
在输入的地砖编号中，$9=3^2$、$16=4^2$、$25=5^2$，它们都是完全平方数。
### 数据范围
- $1 \leq n \leq 1000$
- $1 \leq a_i \leq 10^9$