← 返回题目列表

Codeforces · 25/A

A. 智商测试

中文机器翻译题面 查看原题

鲍勃正在准备通过智商测试。此测试中最常见的任务是找出给定的 n 个数字中哪一个与其他数字不同。鲍勃观察到,一个数字通常与其他数字的偶数不同。帮助鲍勃——为了检查他的答案,他需要一个程序,在给定的 n 个数字中找到一个均匀度不同的数字。

输入

第一行包含整数 n (3 ≤ n ≤ 100) — 任务中的数字数量。第二行包含n个以空格分隔的自然数,最多不超过100。保证这些数中恰好有一个在偶数上与其他数不同。

输出

输出偶数与其他数不同的数字的索引。数字按照输入顺序从 1 开始编号。

示例

输入 #1

5
2 4 7 8 10

输出 #1

3

输入 #2

4
1 2 1 1

输出 #2

2