#include <bits/stdc++.h>
using namespace std;
int n, x, s;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &x);
    s = s ^ (~x & 1);
    printf("%d\n", 2 - s);
  }
  return 0;
}
