题目描述

给出 $n$ 个整数 $a_1,a_2,...,a_n$，里面只有一个数的奇偶性与其他数不同。请你输出这个数的编号（从 $1$ 开始计算）。

输入格式

第一行：一个整数 $n$，表示数据个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

一个整数，表示奇偶性不同的数的编号。

样例

4
7 5 8 1

3

数据规模与约束

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