У Васи есть n карточек, на которых написаны целые числа a1, a2, …, an. Марина предложила сыграть Васе в следующую игру. Она написала на доске число ноль и разрешила делать Васе только следующую операцию любое (возможно, нулевое) число раз: Из тех карточек, что у него остались, выбрать две, сумма чисел на которых четна. Если у Васи нет двух таких карточек, операцию сделать невозможно. Пусть на выбранных карточках написаны числа x и y соответственно, а на доске написано число N. Тогда Марина забир

вает выбранные карточки с числами x и y и написывает на доске число x+y+N.

Цель игры Васи – сделать так, чтобы на доске оказалось минимально возможное количество чисел после выполнения некоторого количества операций. Ваша задача – определить это минимальное количество чисел на доске после окончания игры.

Для решения этой задачи можно использовать следующий алгоритм:

1. Подсчитать количество четных и нечетных чисел среди карточек. Обозначим их соответственно even и odd.
2. Если количество нечетных чисел odd = 0, то ответом будет являться количество четных чисел even на доске (так как нельзя выбрать две карточки с нечетными числами).
3. Если количество четных чисел even = 0, то ответом будет являться количество нечетных чисел odd на доске.
4. Если и even, и odd больше нуля, то ответом будет min(even, odd) + 1 (так как можно выбрать по одной числовой карточке из каждой группы и оставить на доске число ноль).
5. Вывести полученный ответ.

Таким образом, зная количество четных и нечетных чисел на карточках, можно быстро определить минимальное количество чисел на доске после окончания игры.