#include <bits/stdc++.h>
int main() {
  int ara[1000], n, c = 0, cc = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &ara[i]);
  }
  for (int i = 0; i < n; i++) {
    if (ara[i] % 2 == 0) {
      c++;
    } else {
      cc++;
    }
  }
  if (c == 1) {
    for (int i = 0; i < n; i++) {
      if (ara[i] % 2 == 0) {
        printf("%d\n", i + 1);
      }
    }
  } else if (cc == 1) {
    for (int i = 0; i < n; i++) {
      if (ara[i] % 2 != 0) {
        printf("%d\n", i + 1);
      }
    }
  }
  return 0;
}
