Problem1682--【入门】数组元素之和

1682: 【入门】数组元素之和

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 1  Solved: 2
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

Input

第一行正整数n,n<25;

第二行,n个整数(不超过1000);

第三行整数m。


Output

YES或NO。

Sample Input

5
1 2 3 4 5
7

Sample Output

YES

Source/Category


[Submit] [Status]