#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, m = 0, ans = 0, sum = 0, i;
  long long int a = 0, b = 0, c = 0;
  long evenis = 0;
  cin >> n;
  for (i = 0; i < n; i++) {
    long long int temp;
    cin >> temp;
    if (i == 0)
      a = temp;
    else if (i == 1)
      b = temp;
    else if (i == 2)
      c = temp;
    sum += temp % 2;
    if (i == 2) {
      if (sum == 0 || sum == 1)
        evenis = 1;
      else
        evenis = 0;
    }
    if (evenis) {
      if (a % 2) ans = 1;
      if (b % 2) ans = 2;
      if (c % 2) ans = 3;
    } else {
      if (a % 2 == 0) ans = 1;
      if (b % 2 == 0) ans = 2;
      if (c % 2 == 0) ans = 3;
    }
    if (evenis) {
      if (temp % 2) ans = i + 1;
    } else {
      if (temp % 2 == 0) ans = i + 1;
    }
  }
  cout << ans << endl;
  return 0;
}
