#include <bits/stdc++.h>
using namespace std;
multiset<int> s;
int main() {
  int n, x;
  bool p;
  scanf("%d", &n);
  int tab[n];
  scanf("%d", &x);
  if (x == 1) {
    printf("2\n");
    p = false;
  } else {
    if (x % 2 == 1) {
      printf("2\n");
      p = false;
    } else {
      p = true;
      printf("1\n");
    }
  }
  for (int i = 1; i < n; i++) {
    scanf("%d", &x);
    if (x == 1) {
      if (p) {
        printf("1\n");
      } else {
        printf("2\n");
      }
      continue;
    }
    if (p) {
      if (x % 2 == 0) {
        printf("2\n");
        p = false;
      } else {
        p = true;
        printf("1\n");
      }
    } else {
      if (x % 2 == 0) {
        printf("1\n");
        p = true;
      } else {
        p = false;
        printf("2\n");
      }
    }
  }
}
