#include <bits/stdc++.h>
using namespace std;
inline void read_string_to_vector(vector<string> &vec) {
  string str;
  getline(cin, str);
  vec.push_back(str);
}
template <typename T>
inline void read_digit_to_vector(vector<T> &vec) {
  T t;
  cin >> t;
  vec.push_back(t);
}
template <typename T>
inline T gcd(T a, T b) {
  return b ? gcd(b, a % b) : a;
}
long long n;
long long answ;
int main() {
  scanf("%lld", &n);
  while (n--) {
    long long a;
    scanf("%lld", &a);
    answ ^= (a & 1) ^ 1;
    printf(answ ? "1\n" : "2\n");
  }
  return 0;
}
