Description

Bob正准备通过智商测试。这个测试中最常见的任务是找出给定n个数字中哪一个与其他数字不同。Bob 注意到，一个数字的奇偶性通常与其他数字不同。帮助 Bob 检查他的答案，他需要一个程序，在给定的n个数字中找到一个奇偶性不同的数字。

Format

Input

第一行包含整数$n(3≤n≤100)$-测试中的数字数量。 第二行包含n个空格分隔的自然数，不超过100。可以保证，这些数字中有一个在奇偶性上不同于其他数字。

Output

奇偶性不同于其他数的输出指数。数字从1开始按输入顺序编号。

Samples

5
2 4 7 8 10

3