#489. 数组元素之和

数组元素之和

题目描述

已知一个一维数组a [1…n] (n<25),又已知一整数m。如果能使数组a中任意几个元素之和等于m,则输出yes,否则输出no。

输入格式

输入为三行,第一行为n的值,第二行为数组元素的值,第三行为m的值

输出格式

输出yes或者no

样例

输入样例 1

10
1 2 3 4 5 6 7 8 9 10
15

输出样例 1

yes

输入样例 2

10
1 2 3 4 5 6 7 8 9 10
66

输出样例 2

no

输入样例 3

12
1 2 3 4 5 6 7 8 9 10 11 12
50

输出样例 3

yes