#include<bits/stdc++.h>
using namespace std;
int n,a[110],p[2],x,y;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
p[a[i]%2]++;
}
if(p[0]==1) x=1;
else y=1;
for(int i=1;i<=n;i++){
if(a[i]%2==0&&x==1){
cout<<i;
return 0;
}
else if(a[i]%2!=0&&y==1){
cout<<i;
return 0;
}
}
return 0;
}