HZNUOJ

傲娇的zxd

Tags:   1
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1547     AC:843     Score:55.16

Description

从前,有个还算聪明的同学zxd。由于他比较傲娇,总会招惹到某些人。这不,有一天一个名叫zp的学长给他出了一道题:给出n个正整数,判断能否用其中的任意多个数(可重复)进行任意次加法和乘法操作得出所有的正整数。zxd忙着拖住zp,希望能尽快解决这个问题。

Input

第一行为正整数个数n(0<n<=100)。
第二行有n个正整数,每个数不超过1000000。

Output

如果能凑出所有的正整数,输出YES,否则输出NO。

Samples

input
5 1 2 3 4 5
output
YES

Author

WANG, Xiaoan

Source

杭州师范大学第九届程序设计竞赛