#include <bits/stdc++.h>   using namespace std;   template <class T>   inline bool read(T &x) {     int c = getchar();     int sgn = 1;     while ((~c && c <  0 ) || c >  9 ) {       if (c ==  - ) sgn = -1;       c = getchar();     }     for (x = 0; ~c &&  0  <= c && c <=  9 ; c = getchar()) x = x * 10 + c -  0 ;     x *= sgn;     return ~c;   }   int X[] = {-1, 0, 1, 0};   int Y[] = {0, 1, 0, -1};   int main() {     int n;     read(n);     int win = 2;     for (int i = 1; i <= n; i++) {       int a;       read(a);       if (a % 2 == 0) {         win = (win == 2) ? 1 : 2;       }       printf( %d n , win);     }     return 0;   }   