牛客OI周赛8-普及组

兔子的序列

链接：https://ac.nowcoder.com/acm/contest/543/A
来源：牛客网
 

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

2
4 2

输出

复制

2

示例2

输入

复制

8
1 576 2 8 32 64 4 16

输出

复制

32

备注:

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

用sqrt（）需谨慎。。。。。。。。。。

#include <iostream>
#include<algorithm&