Start: Jul, 02, 2020 08:30:00
2020年度暑期短学期达标测试第四天
End: Jul, 02, 2020 11:00:00
Time elapsed:
Time remaining:

购物狂魔 2784

Time Limit:  1 s      Memory Limit:   256 MB
Submission:34     AC:1     Score:0

Description

货币最近使用频率是越来越低了,但是货币却是我们生活中不可缺少的一部分,现在让我们回归货币世界。

有一天,qbd去商场买东西,碰巧他和老板都刚好有n种不同的货币面值,并且每一种面值他和老板都有无数张,qbd想问问你,他可不可以通过货币交易买任何价格为正整数的商品(不能多给,只能刚好!!),如果能输出yes,不能输出no

Input

多组输入,一个整数n(n<1000)代表货币面值的种类数,接下来的一行n个正整数(小于10000)表示钱的面额

Output

如果能交易出任何正整数的商品输出yes,不能输出no

Samples

input
7 1 2 5 10 20 50 100 6 1 5 10 20 50 100 6 2 5 10 20 50 100 4 10 20 50 100
output
yes yes yes no

Hint

样例1,2是我国最主流的两种货币面额,显然可以。
样例3里面如果要组合出3元,可以给出一个5元,在找回2块钱。相当于给出3元。所以也是可以组合出任意的钱数的。
样例4显然不可以。