从前，有个还算聪明的同学zxd。由于他比较傲娇，总会招惹到某些人。这不，有一天一个名叫zp的学长给他出了一道题：给出n个正整数，判断能否用其中的任意多个数（可重复）进行任意次加法和乘法操作得出所有的正整数。zxd忙着拖住zp，希望能尽快解决这个问题。
第一行为正整数个数n（0<n<=100）。 第二行有n个正整数，每个数不超过1000000。
如果能凑出所有的正整数，输出YES，否则输出NO。