IQ test

### 题目描述 $Bob$ 准备参加 $RP$ 测试。他需要从 $n$ 个数字中找出一个奇偶性不同的数字。你需要帮助他检查答案。 ### 输入格式 第一行， $n$ （$3\leq n \leq100$）； 第二行， $n$ 个数字，以空格分开（保证有唯一解）。 ### 输出格式 仅一行，奇偶性不同的数字在原序列中是第几位（从 $1$ 开始编号）。

Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the given $ n $ numbers differs from the others. Bob observed that one number usually differs from the others in evenness. Help Bob — to check his answers, he needs a program that among the given $ n $ numbers finds one that is different in evenness.

The first line contains integer $ n $ ( $ 3<=n<=100 $ ) — amount of numbers in the task. The second line contains $ n $ space-separated natural numbers, not exceeding 100. It is guaranteed, that exactly one of these numbers differs from the others in evenness.

Output index of number that differs from the others in evenness. Numbers are numbered from 1 in the input order.

5
2 4 7 8 10

3

4
1 2 1 1

2