#69. 奇偶交替
奇偶交替
题目描述
有 n 只熊,第 i 只熊有一个权值 。 现在梦梦需要将这 n 只熊分组,使得第一组的权值之和为偶数,第二组的权值之和为奇数,第三组的权值之和为偶数,以此类推。 每只熊需要被分到恰好一组,梦梦想知道最多可以分多少组。
输入格式
一行,给出整数 n 。 第二行给出整数序列 。
输出格式
输出一行,表示答案。
样例
样例输入
样例输出
样例解释
一组合法解为
数据范围与提示
对于 30% 的数据, 。 对于 100% 的数据, 。