题目描述

有两个帮派：奇数帮，偶数帮。

每个成员都有一个唯一的正整数昵称。奇数帮的成员的昵称是奇数，偶数帮的成员的昵称是偶数。

已知有$n$个人加入了帮派，并给出他们的昵称。

Mirko 要加入一个帮派。他会选择人数较多的帮派，然后选择最小的符合要求的正整数作为他的昵称。请你告诉他他的昵称是什么。

输入格式

第一行，正整数$n$。

第二行，$n$个正整数，表示$n$个帮派成员的昵称。

输出格式

输出一行一个正整数表示答案。

样例

3
10 12 4

2

5
20 2 22 2020 2002

4

说明/提示

• $1\le n\le 100$；
• 保证所有输入的数都是 $[1,10^6]$ 间的整数。
• 保证数据保证两个帮派人数不同。