codeforces,25A,A. IQ test

/*
codeforces,25A,A. IQ test
给n个数,找到其中奇偶性与其它数不同的数的下标,下标从1开始
输入:
第一行:数字n
第二行:n个数用空格隔开
*//*
先获取两个数,
若它们奇偶性相同, 则一直获取数字,直到找到奇偶性与这两个数不同的一个
若它们奇偶性不同, 则获取第三个数,判断下标1还是下标2是答案
*/
#include <iostream>
int main(){int t;std::cin>>t;int a,b;std::cin>>a>>b;if(a%2==b%2){for(int i = 3;i<=t;++i){int temp;std::cin>>temp;if(temp%2!=a%2){std::cout<<i;}}}else{int c;std::cin>>c;if(c%2==a%2){std::cout<<2;}else{std::cout<<1;}}return 0;
}