Подмножество с суммой — задача по программированию

Определите, есть ли подмножество элементов с суммой k. Пустое подмножество разрешено.

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k.

YES или NO.

1 ≤ n ≤ 16; −1000 ≤ a[i], k ≤ 1000.

Ввод:

text

3
2 4 7
6

Вывод:

text

YES

Ввод:

text

2
2 4
3

Вывод:

text

NO

Ограничения

Пример 1

Ввод:

text

3
2 4 7
6

text

YES

Пример 2

Ввод:

text

2
2 4
3

text

NO