IQ test
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Bob 正在准备通过智商测试。在这个测试中，最常见的任务是找出给定的 n 个数字中的哪一个不同于其他数字。Bob 观察到一个数字通常在奇偶性上与其他数字不同。帮助 Bob —— 为了检查他的答案，他需要一个程序，在给定的 n 个数字中找到一个与其他数字在偶数上不同的数字。
输入描述
第一行包含整数 n (3 ≤ n ≤ 100) — 任务中的数字数量。第二行包含 n 个空格分隔的自然数，不超过 100。保证这些数字中恰好有一个数字在偶数性上与其他数字不同。
输出描述
输出在偶数性上与其他数字不同的数字的索引。数字从输入顺序开始编号为 1。
Samples
5
2 4 7 8 10
3
4
1 2 1 1
2