Given $n$ integers $a_1, a_2, \dots, a_n$, check if the sum of their square root $\sqrt{a_1} + \sqrt{a_2} + \dots + \sqrt{a_n}$ is a integer.

Input

The input consists of multiple tests. For each test:

The first line contains $1$ integer $n$ ($1 \leq n \leq 10^5$). The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \leq a_i \leq 10^9$).

Output

For each test, write "Yes" if the sum is a integer, or "No" otherwise.

Sample Input

2
1 4
2
2 3

Sample Output

Yes
No