题目描述

给定 $n$ 个整数 $a_{1}, a_{2}, ...., a_{n}$, 判定他们的平方根的和 $ \sqrt{a_{1}} + \sqrt{a_{2}} + ...... + \sqrt{a_{n}} $是否也是整数.

输入格式

多组输入，对于每组输入:

第一行输入一个整数n $1 ≤ n ≤10^5$. 第二行输入n个整数 $0 ≤ ai ≤ 10^5$.

输出格式

对于每组数据, 如果和为整数，输出 "Yes" , 否则输出"No"

样例

输入

2
1 4
2
2 3

输出

Yes
No