鲍勃正在准备通过智商测试。此测试中最常见的任务是找出给定的 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