题面

给一个数组，问数组所有数字乘积是不是完全平方数。

Format

Input

第一行输入一个正整数 $n(1 \leq n \leq 10^6)$ 。

第二行输入 $n$ 个正整数 $a_i(1 \leq a_i \leq 10^6)$ ，表示数组。

Output

如果数组所有数字乘积是完全平方数输出 "YES" ，否则输出 "NO" 。

Samples

2
2 2

YES

3
1 2 3

NO

Limitation

1s, 1024KiB for each test case.