题目描述

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

输入格式

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

输出格式

YES或NO。

样例

输入

5

输出

1 2 3 4 5
7

YES

来源

递归