说明

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

输入格式

第一行正整数$n$

第二行，$n$个整数，空格隔开

第三行整数$m$

输出格式

YES或NO

样例

5
1 2 3 4 5
7

YES

数据范围

• $n<25$
• $a_i≤1000$