#include<bits/stdc++.h>
using namespace std;
int const N=1e6+1;
int n,m,w,t[N],in[N],zm,a,b;
set<int>s{1,3};
int odp(){
w=0; zm=0;
for(int i=0;i<n;i++){
a=*s.lower_bound(2);
b=*s.upper_bound(2);
cout<<a<<b;
//if(w+max())
}
return 0;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>t[i];
in[t[i]]=i;
}
odp();
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvbnN0IE49MWU2KzE7CmludCBuLG0sdyx0W05dLGluW05dLHptLGEsYjsKc2V0PGludD5zezEsM307CgppbnQgb2RwKCl7Cgl3PTA7IHptPTA7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlhPSpzLmxvd2VyX2JvdW5kKDIpOwoJCWI9KnMudXBwZXJfYm91bmQoMik7CgkJY291dDw8YTw8YjsKCQkvL2lmKHcrbWF4KCkpCgl9CglyZXR1cm4gMDsKfQoKaW50IG1haW4oKXsKCWNpbj4+bj4+bTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+dFtpXTsKCQlpblt0W2ldXT1pOwoJfQoJb2RwKCk7Cn0=