题目描述

给定 $N$ 个整数，并给定整数 $M$ 。

请问：在这 $N$ 个整数中，能否任意几个数的和为 $M$ ，如果可以找到请输出 YES，找不到请输出 NO。

输入

第一行输入整数 $N$ 。（ $N \lt 25$ ）

第二行输入 $N$ 个整数（每个数不超过 $1000$ ）。

第三行输入整数 $M$ 。

输出

按题意输出。

样例

5
1 2 3 4 5
7

YES

来源

递归