与众不同的那个数

题目描述:

给定n个整数，其中一个数的奇偶性和其他数不一样，请把这个特别的数找出来。

输入格式:

第一行输入一个整数n, (3 ≤ n ≤ 100)

第二行是n个空格隔开的整数，均小于等于100

数据确保有唯一的答案

输出格式:

找出与众不同的那个数所在的位置，第一个数的位置是1，最后一个数的位置是n

样例输入:

样例1：
5
2 4 7 8 10

样例2：
4
1 2 1 1

样例输出:

样例1：
3

样例2：
2

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创