Вам дано мультимножество (то есть множество, которое может содержать несколько одинаковых элементов), содержащее \(2n\) целых чисел. Определите, возможно ли разбить его ровно на \(n\) пар (каждый элемент должен присутствовать ровно в одной паре) так, чтобы сумма элементов в каждой паре была нечётна (то есть при делении на \(2\) давала остаток \(1\)).
Выходные данные
Для каждого набора входных данных выведите «Yes», если множество можно разбить ровно на \(n\) пар таких, что сумма элементов в каждой паре нечётна, и «No» иначе. Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
В первом наборе входных данных возможно следующее разбиение множества: \((2,3)\), \((4,5)\).
Во втором, третьем и пятом наборах можно показать, что разбиение невозможно.
В четвертом наборе возможно следующее разбиение множества: \((2,3)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
2 3 4 5
3
2 3 4 5 5 5
1
2 4
1
2 3
4
1 5 3 2 6 7 3 4
|
Yes
No
No
Yes
No
|