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显然不可以。