#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool read(T &x) {
  int c = getchar();
  int sgn = 1;
  while ((~c && c < '0') || c > '9') {
    if (c == '-') sgn = -1;
    c = getchar();
  }
  for (x = 0; ~c && '0' <= c && c <= '9'; c = getchar()) x = x * 10 + c - '0';
  x *= sgn;
  return ~c;
}
int X[] = {-1, 0, 1, 0};
int Y[] = {0, 1, 0, -1};
int main() {
  int n;
  read(n);
  int win = 2;
  for (int i = 1; i <= n; i++) {
    int a;
    read(a);
    if (a % 2 == 0) {
      win = (win == 2) ? 1 : 2;
    }
    printf("%d\n", win);
  }
  return 0;
}
