#include <bits/stdc++.h>
int main() {
  int n;
  int a[2005];
  while (~scanf("%d", &n)) {
    int sum1 = 0;
    int sum2 = 0;
    for (int i = 1; i <= n; i++) {
      scanf("%d", &a[i]);
    }
    for (int i = 1; i <= n; i++) {
      if (a[i] % 2 == 0) {
        sum1++;
      } else {
        sum2++;
      }
    }
    int m = sum1 - sum2;
    int l = sum2 - sum1;
    for (int i = 1; i <= n; i++) {
      if (sum1 == sum2 || m == 1 || l == 1) {
        printf("0\n");
      } else {
        if (m >= 2) {
          if (a[i] % 2 != 0) {
            if (a[i] >= a[i + 1]) {
              int q = a[i];
              a[i] = a[i + 1];
              a[i + 1] = q;
            }
          }
          printf("%d\n", a[i]);
        } else if (l >= 2) {
          if (a[i] % 2 == 0) {
            if (a[i] >= a[i + 1]) {
              int o = a[i];
              a[i] = a[i + 1];
              a[i + 1] = o;
            }
          }
          printf("%d\n", a[i]);
        }
      }
      break;
    }
  }
  return 0;
}
