#include <bits/stdc++.h>
int main() {
  long long int n, x, ans = 0;
  scanf("%I64d", &n);
  while (n--) {
    scanf("%I64d", &x);
    x--;
    ans ^= (x & 1);
    printf((ans) ? "1\n" : "2\n");
  }
  return 0;
}
