#D. 植树计划

    远端评测题 1000ms 256MiB

植树计划

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个新的城市公园中,规划师决定种植 nn 棵不同种类的树木。每种树木都有一个唯一标识号码(ID号码) a1,a2,...,ana_1, a_2, ..., a_n。规划师希望公园中的树木种类多样,但由于某些特定的标识号代表了需要特殊照顾的树种,规划师需要给需要特殊照顾的树贴上标签,然后把唯一标识号最大的不需要特殊照顾的树作为城市公园的镇园之宝。

如果某一个树木的唯一标识号 qq 是一个完全平方数,即可以找到一个 ww 使得 q=w2q = w^2,那么标识号 qq 将代表一种需要特殊照顾的树种。

找出并打印标识号最大的不需要特殊照顾的树种的标识号。

输入格式

第一行包含一个单独的整数 nn (1n10001 \leq n \leq 1000) — 表示计划种植的树木种类数量。

第二行包含 nn 个整数 a1,a2,...,ana_1, a_2, ..., a_n (106ai106-10^6 \leq a_i \leq 10^6) — 表示每种树木的标识号。

保证至少有一种树木不需要特殊照顾。

输出格式

打印标识号最大的不需要特殊照顾的树种的标识号。保证总是有答案存在。

样例

2
9 7
7
8
25 4 9 16 2 64 1024 63
63

数据范围

对于100%的数据,1n10001 \leq n \leq 1000 对于100%的数据,106ai106-10^6 \leq a_i \leq 10^6

样例解释

在第一个样例中,标识号为9的树种需要特殊照顾(因为9是一个完全平方数),因此在不需要特殊照顾的树种中,标识号最大的是7。

2024年5月10日城阳区周赛-小学组

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-5-10 18:00
结束于
2024-5-13 0:00
持续时间
3 小时
主持人
参赛人数
46