说明

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

输入格式

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

输出格式

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

2
2 3
4
2 3 4 5

YES
NO

来源

2016 校程序设计竞赛