Problem B: 偶数瓶汽水

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:12

Description

小卖部有 n 种汽水,第 i 种每瓶含糖 vi,每种买几瓶都行(无限次)。
班级团购规矩:总瓶数必须是偶数(一人一瓶正好分完,不能有单数瓶落单)。

问:能否买到若干瓶,让含糖总量正好等于 target,且瓶数为偶数?

例如: 有2种汽水,需要让含糖总量 target=6 ,二种汽水分别含糖 2 与 3,则如下团购: 

           答案为:  买 2 瓶含糖 3 的汽水:3 + 3 = 6,共 2 瓶(偶数)。

            注意:买 3 瓶"2"也能凑出 6(2+2+2),但那是 3 瓶(奇数),不算数——这就是这题的新机关!


Input

第一行:n target
第二行:n 个正整数 vi

Output

可以输出 YES,否则 NO

Sample Input Copy

2 6
2 3

Sample Output Copy

YES

HINT

1=<n<=1000, 1=<target<=100000。 Vi<=10000。