描述

有$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$。