#include <bits/stdc++.h>
using namespace std;
long long int n, m, i, k, d;
long long int a[100000], m1;
int main() {
  cin >> n;
  long long int b[n];
  for (i = 0; i < n; i++) {
    cin >> b[i];
  }
  long long int c[2][2] = {0};
  for (i = 0; i < n; i++) {
    if (b[i] % 2 == 0) {
      c[0][0]++;
      c[0][1] = i;
    } else {
      c[1][0]++;
      c[1][1] = i;
    }
  }
  if (c[0][0] == 1)
    cout << c[0][1] + 1;
  else
    cout << c[1][1] + 1;
}
