A-合格的机器_牛客练习赛146

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 有 $n$ 台机器排成一排，编号为 $1,2,\dots,n$ 。

第 $i$ 台机器上初始有 $a_i$ 枚代币。代币总数在任何时刻均保持不变。

$\hspace{15pt}$ 我们定义一台机器是合格的，当且仅当它当前的代币数量为偶数；否则为不合格。

定义一次「转移」操作为：

$\hspace{23pt}\bullet\,$ 从任意一台代币数至少为 $2$ 的机器上取出 $1$ 枚代币，再将其放入任意一台机器（可以是自身，也可以是其他机器）。

$\hspace{15pt}$ 求：经过若干次转移后，最多能让多少台机器同时处于合格状态？

第一行输入一个整数 ，表示机器的数量。
第二行输入  个整数 ，表示每个机器的代币数量。

输出一个整数，表示最多可以有多少个机器是合格的。

示例1

复制

3
1 2 3

复制

在这个样例中，最优的转移操作为：
从第三个机器取  枚代币放到第一个机器，此时所有机器中的代币数均为 。

示例2

复制

3
2 2 5

复制