题目描述

给你 $1$ 个整数序列，一共有 $n$ 个整数，你可以对这些整数进行若干次合并操作，每次合并操作，你可以选择任意两个数，将它们合并为它们的和。

你的任务是，通过若干次合并操作后，使得这个整数序列中有尽可能多的偶数。

输入格式

第一行输入一个正整数 $n$ ，表示初始时有 $n$ 个整数。

接下来的 $n$ 行，每一行一个正整数 $a_i$ ，表示初始时的整数序列。

输出一个整数，表示最多能有多少个偶数。

对于10%的数据， $n=1$

对于20%的数据， $n\le2$

对于30%的数据， $n\le 3$

对于40%的数据， $n\le 4$

对于所有测试数据， $1 \le n \le 10 ^ {3}$ ， $0 \le a_i \le 10^5$ 。