描述
有$n$个整数$a_1, a_2,...,a_n$,从中选出一些数字,使它们的和为偶数。最多可以选几个数字?
输入格式
第一行,一个整数$n$。
第二行包含$n$个整数,分别为$a_1, a_2,...,a_n$。
输出格式
输出一个整数,表示最多可以选的数字个数。
样例输入
10
3 2 1 4 5 6 11 8 9 10
样例输出
9
数据范围
对于100%的数据,保证$1≤n≤10^5$,$0≤a_i≤10^4$。
有$n$个整数$a_1, a_2,...,a_n$,从中选出一些数字,使它们的和为偶数。最多可以选几个数字?
第一行,一个整数$n$。
第二行包含$n$个整数,分别为$a_1, a_2,...,a_n$。
输出一个整数,表示最多可以选的数字个数。
10
3 2 1 4 5 6 11 8 9 10
9
对于100%的数据,保证$1≤n≤10^5$,$0≤a_i≤10^4$。