Вам дан массив, состоящий из \(n\) целых чисел. Ваша задача — ответить, можно ли раскрасить все его элементы в два цвета так, чтобы суммы элементов обоих цветов имели одинаковую четность и в каждый цвет был покрашен хотя бы один элемент.
Например, если массив равен [\(1,2,4,3,2,3,5,4\)], мы можем раскрасить его следующим образом: [\(\color{blue}{1},\color{blue}{2},\color{red}{4},\color{blue}{3},\color{red}{2},\color{red}{3},\color{red}{5},\color{red}{4}\)], где сумма элементов синего цвета равна \(6\), а сумма элементов красного цвета равна \(18\).
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если возможно раскрасить массив в два цвета так, чтобы суммы элементов обоих цветов имели одинаковую четность и в каждый цвет был покрашен хотя бы один элемент, и «NO» в противном случае.
Вы можете выводить «Yes» и «No» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как правильный ответ).
Примечание
Первый пример входных данных разобран в условии.
Во втором примере существует только две раскраски \([\color{blue}{4},\color{red}{7}]\) и \([\color{red}{4},\color{blue}{7}]\), но в обоих случаях четность сумм разная.
Во третьем примере можно покрасить \([\color{blue}{3},\color{blue}{9},\color{red}{8}]\) и тогда \(12\) и \(8\) оба четные.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
8
1 2 4 3 2 3 5 4
2
4 7
3
3 9 8
2
1 7
5
5 4 3 2 1
4
4 3 4 5
2
50 48
|
YES
NO
YES
YES
NO
YES
YES
|