POJ 1147

#include <iostream>
#include <algorithm>
#define MAXN 3005
using namespace std;

int _m[MAXN];
int tem[MAXN];
int next[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int i;
    int j;
    cin>>n;
    for(i = 0; i < n; ++ i)
    {
        cin>>_m[i];
    }
    copy(_m,_m+n,tem);
    sort(tem,tem+n);
    j = 0;
    for(i = 0; i < n; ++ i)
    {
        if(_m[i] == 0)
        {
            next[j ++] = i;
        }
    }
    for(i = 0; i < n; ++ i)
    {
        if(_m[i] == 1)
        {
            next[j ++] = i;
        }
    }
    j = 0;
    
    for(i = 0; i < n; ++ i)
    {
        j = next[j];
        cout<<_m[j]<<" ";
    }
    
    cout<<endl;
}