Имеется куча камней, для каждого камня известен его вес. Найдутся ли в куче два камня, дающие в
сумме заданный вес?
В первой строке входного
файла содержится N
(1 <=
N <= 10 000) — число камней, во
второй строке — разделённые пробелами N
целых чисел (от 1 до 10 000) — веса камней, в третьей — целое число (от 1 до 20
000), вес, который нужно набрать.
В выходной файл вывести одно слово "YES",
если вес набрать можно, или "NO" в противном случае.
Примеры
STDIN
|
STDOUT
|
3
1 3 3
2
|
NO
|
3
1 3 3
6
|
YES
|