#include<bits/stdc++.h>
using namespace std;
int main(){
int size;
cout<<"Total number of balls : ";
cin>>size;
int ball[size];
/// assumption red=0; blue=1; green=2;
int put[size];
for(int i=0;i<size;i++){
cin>>ball[i];
}
int r=0;
int g=size-1;
int b=g-1;
for(int i=0;i<size;i++){
if(ball[i]==0) put[r++]=0;
else if(ball[i]==2){
if(put[g]==1) put[b--]=1;
put[g--]=2;
}
else put[b--]=1;
}
for(int i=0;i<size;i++) cout<<put[i]<<" "; cout<<endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgoJaW50IHNpemU7Cgljb3V0PDwiVG90YWwgbnVtYmVyIG9mIGJhbGxzIDogIjsKCWNpbj4+c2l6ZTsKCglpbnQgYmFsbFtzaXplXTsKCS8vLyBhc3N1bXB0aW9uIHJlZD0wOyBibHVlPTE7IGdyZWVuPTI7CgogICAgIGludCBwdXRbc2l6ZV07CiAgICBmb3IoaW50IGk9MDtpPHNpemU7aSsrKXsKCgkJY2luPj5iYWxsW2ldOwogICAgfQogICAgaW50IHI9MDsKICAgIGludCBnPXNpemUtMTsKICAgIGludCBiPWctMTsKCiAgICBmb3IoaW50IGk9MDtpPHNpemU7aSsrKXsKCiAgICAgICAgaWYoYmFsbFtpXT09MCkgcHV0W3IrK109MDsKICAgICAgICBlbHNlIGlmKGJhbGxbaV09PTIpewoKCQkJaWYocHV0W2ddPT0xKSBwdXRbYi0tXT0xOwoJCQlwdXRbZy0tXT0yOwogICAgICAgIH0KICAgICAgICBlbHNlIHB1dFtiLS1dPTE7CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPHNpemU7aSsrKSBjb3V0PDxwdXRbaV08PCIgIjsgY291dDw8ZW5kbDsKICAgIHJldHVybiAwOwp9