说明

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

输入格式

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

输出格式

[md] YES或NO。 [/md]

样例

5
1 2 3 4 5
7

YES

提示

[md]

[/md]