Description

小B在准备IQ测试题，题中最常见的任务是在指定n个数里面找到一个数与其他数字有所不同。小B发现有一个数字在奇偶性上与其他数字不同。小B需要你的帮助（因为他相信你一定能做出来），检查他的答案。他需要一个程序找到那个与其他数不相同的数的位置。你不会让他失望的对吗，代码人！

Format

Input

第一行输入一个整数n(3 ≤n≤ 100)代表任务的数量。第二行包含n个用空格隔开的不超过100的自然数。并且保证这组数中存在不同于其他数奇偶性的一个数。

输出：

Output

输出那个不同于其它数的那个数的指数。(指数从1开始)

Samples

5
2 4 7 8 10

3

4
1 2 1 1

2

Hint