传送门
[http://codeforces.com/contest/705/problem/B]
题意
这题意看原文的真tm难懂Woc，但结合样例就知道大概意思了
两个轮流分环，可以这么理解两个人轮流把所给的数字分为1为止，不能分的就输。
分析
假设一个数m要分为1需要m-1次操作，假设前i个数分解次数是偶数次分解则第一人赢，否则第二人赢
只需对2求余即可！
如果不理解，再看下面的的分析
当玩家1赢得本轮比赛后，下一堆数字来临时，应该是玩家2是先手（因为规则是谁最后分成1即为赢），反之则反。
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
ll a[100005];
while(cin>>n){
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{
ll ans;
ans+=a[i]-1;
if(ans%2) cout<<1<<endl;
else cout<<2<<endl;
}
}
return 0;
}