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