P11936 [CrCPC 2024] 取名

译自 [Natjecanje timova studenata informatičara hrvatskih sveučilišta](https://hsin.hr/studenti2024/) F.

有两个帮派：奇数帮，偶数帮。 每个成员都有一个**唯一的**正整数昵称。奇数帮的成员的昵称是奇数，偶数帮的成员的昵称是偶数。 已知有 $n$ 个人加入了帮派，并给出他们的昵称。 Mirko 要加入一个帮派。他会选择人数较多的帮派，然后选择最小的符合要求的正整数作为他的昵称。请你告诉他他的昵称是什么。

第一行，正整数 $n$。 第二行，$n$ 个正整数，表示 $n$ 个帮派成员的昵称。 **数据保证两个帮派人数不同。**

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

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