#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, answer;
  cin >> n;
  int *tab = new int[n];
  for (int i = 0; i < n; i++) {
    cin >> tab[i];
    if (i == 0) {
      if (tab[i] == 1)
        answer = 2;
      else if (tab[i] % 2 == 0)
        answer = 1;
      else
        answer = 2;
    } else {
      answer = (answer + tab[i]) % 2 + 1;
    }
    cout << answer << endl;
  }
  delete[] tab;
}
