Сумма подмножества

Условие

В первой строке дано n, во второй — n положительных целых чисел, в третьей — число S. Выведите YES, если можно выбрать подмножество данных чисел с суммой ровно S, иначе NO. Сумма пустого подмножества равна 0.

Примеры

5
1 2 3 4 5
11

YES

3
2 4 6
5

NO

Ограничения

• 1 ≤ n ≤ 100
• 1 ≤ a_i ≤ 1000
• 0 ≤ S ≤ 10^5