더 많은 홀수 사진

Farmer John은 또다시 자신의 소 $N$마리($2 \leq N \leq 1000$)의 사진을 찍으려고 한다.

각 소는 $1 \ldots 100$ 범위의 정수인 "품종 ID"를 가진다. Farmer John은 사진에 대해 아주 독특한 생각을 가지고 있다. 그는 모든 소를 서로소인 그룹으로 분할하고(다시 말해 각 소를 정확히 하나의 그룹에 배치하고), 그 그룹들을 일렬로 나열하여 첫 번째 그룹에 속한 소들의 품종 ID 합이 짝수, 두 번째 그룹의 합이 홀수, 이런 식으로 짝수와 홀수가 번갈아 나타나도록 하려고 한다.

Farmer John이 만들 수 있는 그룹의 최대 개수는 얼마인가?

첫째 줄에 $N$이 주어진다. 다음 줄에 $N$마리 소의 품종 ID가 공백으로 구분되어 주어진다.

Farmer John의 사진에서 가능한 그룹의 최대 개수를 출력한다. 적어도 하나의 실행 가능한 그룹 분할이 존재함을 보일 수 있다.