#include <bits/stdc++.h>
int main() {
  int n, i, e = 0, o = 0, ee, oo;
  scanf("%d", &n);
  int arr[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
    if (arr[i] % 2 == 0) {
      ee = i;
      e++;
    } else {
      oo = i;
      o++;
    }
  }
  if (o == 1) {
    printf("%d\n", oo + 1);
  } else {
    printf("%d\n", ee + 1);
  }
  return 0;
}
