题目背景

译自 Natjecanje timova studenata informatičara hrvatskih sveučilišta F.

题目描述

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

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

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

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

输入格式

第一行，正整数 $n$。

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

数据保证两个帮派人数不同。

输出格式

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

3
10 12 4

2

5
20 2 22 2020 2002

4

5
9 2 7 4 11

1

提示

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