CF926G.Large Bouquets

一家花店有 $n$ 个花束，第 $i$ 个花束包含 $a_{i}$ 朵花。店长 Vasya 决定用这些花束制作大型花束。

Vasya 认为，如果一个花束由两个或更多初始花束组成，并且有一个限制条件：大型花束中的花朵总数必须是奇数。那么这个花束就是大型花束。每个初始花束最多只能被用在一个大型花束中。如果一个初始花束被用来组成大型花束，那么它的所有花朵都会被包含在该大型花束中。

请你求出 Vasya 最多可以制作多少个大型花束。

第一行包含一个正整数 $n$（$1 \leq n \leq 10^{5}$），表示初始花束的数量。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$（$1 \leq a_{i} \leq 10^{6}$），表示每个初始花束中的花朵数量。

输出 Vasya 最多可以制作的大型花束数量。

在第一个样例中，Vasya 可以制作 $2$ 个大型花束。例如，第一个大型花束可以由第一个和第五个初始花束组成（此时花朵总数为 $9$），第二个大型花束可以由第二个和第三个初始花束组成（此时花朵总数为 $7$）。第四个初始花束在这种方案下未被使用。

在第二个样例中，无法组成一个花朵数为奇数的大型花束。

在第三个样例中，Vasya 可以制作一个大型花束。例如，他可以用所有三个初始花束组成一个大型花束，此时花朵总数为 $11+4+10=25$。

由 ChatGPT 4.1 翻译