问题背景

对于一个整数 $a$，如果存在一个整数 $b$，满足 $a = b \times b$，则我们称整数 $a$ 是一个“完全平方数”。比如：

• 整数 $1$ 是完全平方数，因为 $1 = 1 \times 1$
• 整数 $9$ 是完全平方数，因为 $9 = 3 \times 3$
• 整数 $100$ 是完全平方数，因为 $100 = 10 \times 10$
• 整数 $2$，$5$，$8$，$10$，$55$ 都不是完全平方数

题目描述

给你一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。

问：能否在数列中选出两个数使得它们的和是完全平方数？

即判断是否能够找到两个下标 $i$ 和 $j$ 满足：

• $1 \le i \lt j \le n$，且
• $a_i + a_j$ 是完全平方数。

输入格式

第一行，一个整数 $n(2 \le n \le 100)$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

输出格式

如果能够在数列中选出两个数使得它们的和是完全平方数，输出一行 Yes；

否则，输出一行 No。

样例

5
2 3 4 8 11

No

6
5 3 7 6 11 8

Yes

说明/提示

样例 2 解释

• $a_{1} + a_{5} = 5 + 11 = 16 = 4^2$ 是完全平方数；
• $a_{2} + a_{4} = 3 + 6 = 9 = 3^2$ 也是完全平方数。