100322 - 饼干必须是偶数
有n袋饼干，每袋有{a_i}块。拿走一袋使得剩下的饼干数为偶数。求方案数。
输入
第一行，一个整数，表示n。
第二行，n个整数，表示{a_i}。
对于100%的数据：
1\le n,{a_i} \le 10^2。
输出
一行，表示方案数。
样例
输入
1 1
输出
1
输入
2 1 1
输出
0
输入
5 1 3 2 2 2
输出
3
有n袋饼干，每袋有{a_i}块。拿走一袋使得剩下的饼干数为偶数。求方案数。
第一行，一个整数，表示n。
第二行，n个整数，表示{a_i}。
对于100%的数据：
1\le n,{a_i} \le 10^2。
一行，表示方案数。
1 1
1
2 1 1
0
5 1 3 2 2 2
3