#include <bits/stdc++.h>
using namespace std;
int n, gen = 0, gan = 0, tmp;
vector<int> vi;
int getGen() {
  for (int i = 0; i < vi.size(); i++) {
    if (vi[i] % 2 == 0) {
      return i;
    }
  }
  return 0;
}
int getGan() {
  for (int i = 0; i < vi.size(); i++) {
    if (vi[i] % 2 != 0) {
      return i;
    }
  }
  return 0;
}
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &tmp);
    if (tmp % 2 == 0) {
      gen++;
    } else {
      gan++;
    }
    vi.push_back(tmp);
  }
  if (gen < gan) {
    printf("%d\n", getGen() + 1);
  } else {
    printf("%d\n", getGan() + 1);
  }
  return 0;
}
