#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d", &n);
  int a[100000];
  int i;
  int odds = 0;
  int evens = 0;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] > 1) {
      if (a[i] % 2 == 0) {
        evens++;
      } else {
        odds++;
      }
    }
    int is_first = 0;
    if (evens > 0) {
      if (evens % 2 == 0) {
        is_first = 0;
      } else {
        is_first = 1;
      }
    }
    if (odds > 0) {
      if (odds % 2 == 0) {
        if (is_first) {
          is_first = 1;
        } else {
          is_first = 0;
        }
      } else {
        if (is_first) {
          is_first = 1;
        } else {
          is_first = 0;
        }
      }
    }
    if (is_first)
      printf("1\n");
    else
      printf("2\n");
  }
  return 0;
}
