题目描述

小可有 $n$ 张数字卡片，现在他想把这些卡片分成若干对，每对两张卡片，使得每对的两个数字加起来是奇数。

问：最多能组成多少对？

（每张卡片只能用一次）

输入格式

第一行一个整数 $n$，表示数字卡片的数量。

第二行 $n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n$，表示 $n$ 张数字卡片上的数字。

输出格式

一行一个整数，表示最多能组成的对数。

样例

5
1 2 3 4 5

2

6
1 1 1 2 2 2

3

数据范围

对于 $100\%$ 的数据，$1\le n\le 1000$，$1\le a_i\le 1000$。