Description

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

Format

Input

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

Output

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

Samples

5
2 4 7 8 10

3