Фермер Джон фотографує \(N\) своїх корів (\(2 \leq N \leq 1000\)).

Кожна корова має ціле число - "ID породи" в інтервалі \(1 \ldots 100\). ФД хоче розбити всіх корів на нескладні групи (іншими словами, помістити кожну корову рівно в одну групу) і потім виставити групи так, щоб сума "ID породи" корів у першій групі була парною, у другій - непарною і т.д., чергуючи парні та непарні.

Яку максимальну кількість груп може сформувати ФД?

Формат вхідних даних

Перший рядок введення містить число \(N\). Наступний рядок містить \(N\) розділених пробілом цілих чисел, що становлять "ID породи".

Формат вихідних даних

Максимально можливу кількість груп на фото ФД. Можна довести, що хоча б одна група завжди буде.

Приклад вхідних даних

7
1 3 5 7 9 11 13

Приклад вихідних даних

3

У цьому прикладі один із способів сформувати максимальну кількість (3) груп такий:
1 група: 1 3
2 група: 5 7 9
3 група: 11 13

Приклад вхідних даних

 7
 11 2 17 13 1 15 3

Приклад вихідних даних

 5

У цьому прикладі один із способів сформувати максимальну кількість (5) груп такий:

1 група: 2
2 група: 11
3 група: 13 1
4 група: 15
5 група: 17 3.