Вам дана последовательность целых чисел \(a_1, a_2, \ldots, a_n\). Найдите минимальное количество элементов, которое нужно удалить из последовательности, чтобы после удаления сумма любых \(2\) соседних элементов была четна.
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество элементов, которое нужно удалить из последовательности, чтобы сумма никаких \(2\) последовательных элементов не была четна.
Примечание
В первом примере после удаления \(3\) последовательность становится равна \([2,4,6,8]\). Пары соседних элементов в этой последовательности — \(\{[2, 4], [4, 6], [6, 8]\}\). Теперь каждая пара соседних элементов дает четную сумму. Поэтому достаточно удалить \(1\) элемент, чтобы удовлетворить условию.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
5
2 4 3 6 8
6
3 5 9 7 1 3
|
1
0
|