#include <bits/stdc++.h>
int main() {
  int i, n, a;
  int tp = 0, ti = 0, p = 0, im = 0;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    if ((a % 2) == 0) {
      p++;
      tp = i + 1;
    } else {
      im++;
      ti = i + 1;
    }
  }
  if (p > im) {
    printf("%d", ti);
  } else {
    printf("%d", tp);
  }
}
