https://codeforces.com/problemset/problem/25/A
#include<bits/stdc++.h>
using namespace std;
int a[105],n;
int main(void)
{
int cnt1=0,cnt2=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]&1) cnt1++;
else cnt2++;
}
if(cnt1>cnt2)
{
for(int i=1;i<=n;i++)
{
if(a[i]%2==0)
{
cout<<i;
return 0;
}
}
}else
{
for(int i=1;i<=n;i++)
{
if(a[i]&1)
{
cout<<i;
return 0;
}
}
}
return 0;
}