2232: 极客数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:37 解决:23

题目描述

若一个n个数的整数序列,去掉一个数字a[i],剩下整数的相加之和为 一个偶数(注意,0也是偶数),则称这个数a[i]为一个极客数。

给定一个长度为n的整数数组a1,a2,…,an。

请问共有多少个元素可以称为极客数。

输入

第一行包含整数n。

第二行包含 n 个整数 a1,a2,…,an。

输出

输出满足条件的元素个数。

样例输入 复制

10
1 2 2 3 4 4 4 2 2 2

样例输出 复制

8

提示

30%的数据满足,1 <= n <= 10;
100%的数据满足,1 <= n <=100,1 <= a[i] <=100。

来源/分类