#E0719. 【入门】数组元素之和

【入门】数组元素之和

说明

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

输入格式

第一行正整数n,n<25;

第二行,n个整数(不超过1000);

第三行整数m。

输出格式

YES或NO。

样例

5
1 2 3 4 5
7
YES