#include <bits/stdc++.h>
int main() {
  int i, j, k, s = 0, d = 0, n, a[100], t;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] % 2 == 0)
      s = s + 1;
    else
      d = d + 1;
  }
  for (i = 0; i < n; i++) {
    if (s == 1 && a[i] % 2 == 0) {
      t = i + 1;
      printf("%d", t);
      break;
    }
    if (d == 1 && a[i] % 2 != 0) {
      t = i + 1;
      printf("%d", t);
      break;
    }
  }
  return 0;
}
