题目描述

Aki 得到一个由 $n$ 个正整数构成的序列 $a_1,a_2,\dots,a_n$。
他把这 $n$ 个数全部相乘，得到乘积：

Aki 想知道：$P$ 是否是一个完全平方数（即存在整数 $k$，使得 $P = k^2$）。

请你判断并输出结果。

输入格式

第一行输入一个整数 $n$, $n<=10^5$。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n，a_i<=15$。

输出格式

如果乘积 $P$ 是完全平方数，输出Yes，否则输出No。

5
2 3 2 3 4

Yes

2
5 7

No