最少剩几个？
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的序列 a，如果当前序列长度至少为 2，那么你每次可以做如下两种操作之一：
  1. 选择 i,j\ (i\not =j)，如果满足 a_i+a_j 是奇数，那么你可以同时删除 a_i,a_j。
  2. 选择 i,j\ (i\not =j)，如果满足 a_i\times a_j 是奇数，那么你可以同时删除 a_i,a_j。
你可以执行上面的操作无数次，只要你满足操作条件，jackle 想问你序列最少剩几个数？

输入描述:

第一行输入 1 个正整数 n\ (1\leq n\leq 10^5)，表示序列的长度。
第二行输入 n 个正整数 a_i\ (1\leq a_i\leq 10^9)。

输出描述:

输出序列最少剩几个数？
示例1

输入

复制 
1
114514

输出

复制 
1

说明

只有一个数，啥也操作不了。
示例2

输入

复制 
2
9 9

输出

复制 
0