#239. 夜空中最亮的星

夜空中最亮的星

题目描述

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

输入格式

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

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

输出格式

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

样例

输入

2
1 4
2
2 3

输出

Yes
No