El Granjero Juan está tratando nuevamente de tomar una foto de sus ~N~ vacas ~(2 \leq N \leq 1000)~ Cada vaca tiene un número "ID de raza" en el rango ~1 \cdots 100~. El Granjero Juan tiene una idea muy peculiar en mente para su foto: quiere una particion de todas las vacas en grupos disjuntos (en otras palabras, poner cada vaca en exactamente un grupo) y luego alinear los grupos de tal manera que la suma de los IDs de razas de sus vacas en el primer grupo sea par, la suma de los IDs en el segundo grupo sea impar, y asi­ sucesivamente, alternando entre par e impar.

¿Cuál es el número máximo de grupos que el Granjero Juan puede formar?.

Entrada

La primera línea de la raza contiene ~N~. La siguiente línea contiene ~N~ enteros separados por espacio dando los IDs de raza de las ~N~ vacas.

Salida

El número máximo posible de grupos en la foto del Granjero Juan. Se puede mostrar que al menos existe un agrupación posible.

Ejemplo #1 de Entrada

7
1 3 5 7 9 11 13

Ejemplo #1 de Salida

3

En este ejemplo, una manera de formar el número máximo de esos grupos es como sigue. Ponga las vacas 1 y 3 en el primer grupo, las 5, 7 y 9 en el segundo grupo, y 11 y 13 en el tercer grupo.

Ejemplo #2 de Entrada

7
11 2 17 13 1 15 3

Ejemplo #2 de Salida

5

En este ejemplo una manera de formar el numero maximo de cinco grupos es como sigue. Ponga a 2 en el primer grupo, 11 en el segundo grupo, 13 y 1 en el tercer grupo, 15 en el cuarto grupo y 17 y 3 en el quinto grupo.