食堂に来たYさんは、何を食べようか迷っている。この食堂のメニューには 種類の料理があり、番目の料理の値段は円である。ここで、Yさんは頼んだ料理の値段の総和が 円ちょうどになるように料理を頼みたい。ただし、同じ種類の料理はそれぞれ何個でも頼んでよいものとする。 円ちょうどになるような料理の頼みかたが存在するかどうか判定せよ。
入力はすべて整数である。
N C c_1 c_2 ... c_N
円ちょうどになるような料理の頼みかたが存在する場合はYesを、存在しない場合はNoを一行に出力せよ。
2 10 2 3
Yes
例えば、料理1と料理2を2個ずつ頼めばよいです。
4 12 5 11 13 17
No
どのように料理を頼んでも頼んだ料理の総和は12円にはなりません。