5842: 去掉一个元素
[Creator : ]
Description
给定一个长度为 $n$ 的整数数组 $a_1,\ a_2,\ …,\ a_n$。
请问共有多少个元素满足，在去掉该元素后，剩余元素的相加之和为一个偶数（注意，$0$ 也算偶数）。
请问共有多少个元素满足，在去掉该元素后，剩余元素的相加之和为一个偶数（注意，$0$ 也算偶数）。
Input
第一行包含整数 $n\ (1 \leq n \leq 100)$。
第二行包含 $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$。$1 \leq a_i \leq 100$。
第二行包含 $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$。$1 \leq a_i \leq 100$。
Output
输出满足条件的元素个数。
Sample 1 Input
1
1
Sample 1 Output
1
Sample 2 Input
10
1 2 2 3 4 4 4 2 2 2
Sample 2 Output
8
Sample 3 Input
11
2 2 2 2 2 2 2 2 2 2 99
Sample 3 Output
1