#2250. 智商测试

智商测试

Description

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

Format

Input

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

Output

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

Samples

5
2 4 7 8 10
3