Фермер Джон фотографирует n своих коров.
Каждая корова имеет целое число - "ID породы" в интервале 1..100. ФД хочет разбить всех коров на несвязные группы (другими словами, поместить каждую корову ровно в одну группу) и затем выставить группы так, чтобы сумма "ID породы" коров в первой группе была чётной, во второй - нечётной и т.д., чередуя чётные и нечётные.
Какое максимальное количество групп может сформировать ФД?
Первая строка содержит число n (2 ≤ n ≤ 1000). Следующая строка содержит n целых чисел, представляющих "ID породы".
Выведите максимально возможное количество групп на фото ФД. Можно доказать, что хотя бы одна группа будет всегда.
В этом примере один из способов сформировать максимальное количество (3) групп так:
В этом примере один из способов сформировать максимальное число (5) групп так: 1 группа: 2.