Description

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

Input Format

第一行正整数n，n<25； 第二行，n个整数（不超过1000）； 第三行整数m。

Output Format

YES或NO。

5
1 2 3 4 5
7

YES

Source

递归