CF25A.IQ test

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.

鲍勃正在准备参加智商测试。该测试中最常见的题目是：在给定的 $n$ 个数中，找出与其他数不同的那一个。鲍勃观察到，通常只有一个数在奇偶性上与其他数不同。请帮助鲍勃——为了验证他的答案，他需要一个程序，能在给定的 $n$ 个数中找出那个在奇偶性上与众不同的数。

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.

第一行包含一个整数 $n$（$3 \leq n \leq 100$）—— 表示题目中数字的个数。
第二行包含 $n$ 个用空格分隔的正整数，均不超过 $100$。
保证这 $n$ 个数中恰好有一个数的奇偶性与其他所有数不同。

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

输出与其他数字奇偶性不同的数字的索引（位置）。数字按输入顺序从 1 开始编号。