Назовем два числа \(x\) и \(y\) похожими, если они имеют одинаковую четность (одинаковый остаток при делении на \(2\)), или если \(|x-y|=1\). Например, в каждой из пар \((2, 6)\), \((4, 3)\), \((11, 7)\) числа похожи между собой, а в парах \((1, 4)\), \((3, 12)\) — нет.
Вам дан массив \(a\) из \(n\) (число \(n\) четно) целых положительных чисел. Проверьте, существует ли такое разбиение массива на пары, что каждый элемент массива принадлежит ровно одной паре, и в каждой паре числа похожи между собой.
Например для массива \(a = [11, 14, 16, 12]\) существует разбиение на пары \((11, 12)\) и \((14, 16)\). Числа в первой паре похожи, потому что модуль их разности равен единице, а во второй паре — потому что они оба четные.
Выходные данные
Для каждого набора тестовых данных выведите:
- YES, если разбиение существует;
- NO, если разбиения не существует.
Буквы в словах YES и NO можно выводить в любом регистре.
Примечание
Первый набор тестовых данных примера разобран в условии.
Во втором наборе два заданных числа не являются похожими.
В третьем наборе подходит любое разбиение.