1540: 2016年计算机学院ACM创新实验室新生赛-Depth的最小公倍数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:2

Description

 作为组里的数论担当,Depth在退役前给Kiven留下了一道数学难题:
  Depth给了Kiven N个数字,要求Kiven求出这N个数字的最小公倍数。
  可是数学渣Kiven对数字并不敏感,并且只会计算素数的最小公倍数。于是对于Depth给出的N个数字,Kiven挑选出了其中的所有素数并计算出了它们的最小公倍数X。Kiven决定就将X作为问题的答案。(若N个数字中没有素数则X=1)
  你的任务是判断Kiven的答案是否正确,正确则输出“YES”,否则输出“NO”。

Input

输入数据由多个测试实例组成,对于每个测试实例,第一行包括一个整数N(0<N<=10),代表所给数字的个数。第二行包含N个不大于100的正整数,分别表示所给的N个数字。

Output

对于每个测试实例,输出“YES”或者“NO”。
每个输出占一行。

Sample Input Copy

2
2 3
4
2 3 4 5

Sample Output Copy

YES
NO