CodeForces Beta Round #25 A. IQ test
n=input() x=map(int,raw_input().split()) e=[]; o=[] for i in range(n): if x[i]%2==0: e+=[i+1] else: o+=[i+1] if len(e)==1: print e[0] if len(o)==1: print o[0]
n=input() x=map(int,raw_input().split()) e=[]; o=[] for i in range(n): if x[i]%2==0: e+=[i+1] else: o+=[i+1] if len(e)==1: print e[0] if len(o)==1: print o[0]