#include <iostream>
using namespace std;
 
void Sort(int array[], int size);
 
int main()
{
    const int size=10;
    int Arr[size]={1,1,0,0,1,0,1,0,0,0};
    Sort(Arr,size);
 
    return 0;
}
 
void Sort(int array[], int size)
{
    for ( int i = 0, j = size-1; i < j; )
    {
        if ( array[i] != 0 && array[j] != 1 )
        {
            int temp;
            temp = array[j];
            array[j] = array[i];
            array[i] = temp;
        }
 
        if ( array[i] == 0 ) i++;
        if ( array[j] == 1 ) j--;
    }
 
    for(int i=0;i<size;i++)
    {
        cout<<array[i];
    }
    return;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCnZvaWQgU29ydChpbnQgYXJyYXlbXSwgaW50IHNpemUpOwogCmludCBtYWluKCkKewogICAgY29uc3QgaW50IHNpemU9MTA7CiAgICBpbnQgQXJyW3NpemVdPXsxLDEsMCwwLDEsMCwxLDAsMCwwfTsKICAgIFNvcnQoQXJyLHNpemUpOwogICAgCiAgICByZXR1cm4gMDsKfQogCnZvaWQgU29ydChpbnQgYXJyYXlbXSwgaW50IHNpemUpCnsKICAgIGZvciAoIGludCBpID0gMCwgaiA9IHNpemUtMTsgaSA8IGo7ICkKICAgIHsKICAgICAgICBpZiAoIGFycmF5W2ldICE9IDAgJiYgYXJyYXlbal0gIT0gMSApCiAgICAgICAgewogICAgICAgICAgICBpbnQgdGVtcDsKICAgICAgICAgICAgdGVtcCA9IGFycmF5W2pdOwogICAgICAgICAgICBhcnJheVtqXSA9IGFycmF5W2ldOwogICAgICAgICAgICBhcnJheVtpXSA9IHRlbXA7CiAgICAgICAgfQogCiAgICAgICAgaWYgKCBhcnJheVtpXSA9PSAwICkgaSsrOwogICAgICAgIGlmICggYXJyYXlbal0gPT0gMSApIGotLTsKICAgIH0KICAgIAogICAgZm9yKGludCBpPTA7aTxzaXplO2krKykKICAgIHsKICAgICAgICBjb3V0PDxhcnJheVtpXTsKICAgIH0KICAgIHJldHVybjsKfQ==