题目描述

在一个展示柜中摆放着 $n$ 颗宝石，编号分别为 $1 \sim n$，其中有且仅有一颗宝石是假的，其余宝石都是真的。真假宝石的区别在于它们的重量：唯一的那颗假宝石，它的重量的奇偶性与所有真宝石都不相同。请聪明的你找出哪一颗宝石是假的。

输入格式

第一行：一个整数 $n$，表示宝石数量。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分分别表示每颗宝石的重量。

输出格式

一个整数，表示假宝石的编号。

样例

4
7 5 8 1

3

样例 $1$ 解释

$7,5,1$ 是奇数，只有 $8$ 是偶数。因此第三个宝石是假宝石。

数据规模与约束

对于 $100\%$ 的数据，$1≤n≤100，1≤a_i≤1000$。