#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

NgoxIDAgMiAwIDEgMg==

6
1 0 2 0 1 2