题目描述

从给定数组中选取至少一个元素，每个位置最多选一次，判断是否能使所选元素之和恰好为 m。

输入格式

第一行 n，第二行 n 个整数，第三行目标和 m。

输出格式

能做到输出 YES，否则输出 NO。

样例

3
1 2 3
5

YES

数据范围

1≤n<25，0≤a_i≤100，0≤m≤2400。