1762: 数组排列组合

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

Description

已知一个一维数组a[1..n](n<25),又已知一整数m。 如能使数组a中任意几个元素之和等于m,则输出YES,反之则为NO

Input

三行 第一行:输入数据n 第二行:输入n个数组数据 第三行:输入数据m

Output

输出一行,yes或者no

Sample Input Copy

6
1 2 3 4 5 6
10

Sample Output Copy

YES