Дистанционный практикум по программированию

Имеется куча камней разных весов. Найдутся ли в ней два камня, дающие в сумме заданный вес?

В первой строке входного файла содержится 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