给定一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$。
请问共有多少个元素满足，在去掉该元素后，剩余元素的相加之和为一个偶数（注意，$0$ 也算偶数）。
输入格式
第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
输出格式
输出满足条件的元素个数。
数据范围
前三个测试点满足 $1 \le n \le 11$。
所有测试点满足 $1 \le n \le 100$，$1 \le a_i \le 100$。
输入样例1：
1
1
输出样例1：
1
输入样例2：
10
1 2 2 3 4 4 4 2 2 2
输出样例2：
8
输入样例3：
11
2 2 2 2 2 2 2 2 2 2 99
输出样例3：
1
