#include <bits/stdc++.h>
const long long MOD = 1000000007;
using namespace std;
int sg[6] = {0, 0, 1, 2, 1};
int main() {
  int ans = 0;
  int n;
  scanf("%d", &n);
  int x;
  while (n--) {
    scanf("%d", &x);
    if (x & 1)
      ans ^= 0;
    else
      ans ^= 1;
    if (ans)
      printf("%d\n", (1));
    else
      printf("%d\n", (2));
  }
  return 0;
}
