//Dev-C++ 5.11

#include <iostream>
using namespace std;

int main(void)
 {int n,res=0;
 int *ar;
 cin>>n;
 ar=new int[n];
 for(int i=0;i<n;i++)
  cin>>ar[i];
 for(int i=1;i<n;i++)
 if(!((ar[i-1]%2==0)&&(ar[i]%2==1)||(ar[i]%2==0)&&(ar[i-1]%2==1)))
  {res=i;
  break;}
 cout<<res;
 return 0;}

Пример ввода:
4
1 2 3 3
Пример вывода:
3                              //так как считаем с нуля