100322 - 饼干必须是偶数
有n袋饼干，每袋有{a_i}块。拿走一袋使得剩下的饼干数为偶数。求方案数。
Input
第一行，一个整数，表示n。
第二行，n个整数，表示{a_i}。
对于100%的数据：
1\le n,{a_i} \le 10^2。
Output
一行，表示方案数。
Examples
Input
1 1
Output
1
Input
2 1 1
Output
0
Input
5 1 3 2 2 2
Output
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