应该要这样

题目描述

$Bob$ 准备参加 $RP$ 测试。他需要从 $n$ 个数字中找出一个奇偶性不同的数字。你需要帮助他找出答案。

输入格式

第一行， $n$ （$3\leq n \leq100$）；

第二行， $n$ 个数字，以空格分开（保证有唯一解）。

输出格式

仅一行，奇偶性不同的数字在原序列中是第几位（从 $1$ 开始编号）。

样例 #1

样例输入 #1

5
2 4 7 8 10

样例输出 #1

3

样例 #2

样例输入 #2

4
1 2 1 1

样例输出 #2

2