1181

#include<iostream>
#include<cstdio>
using namespace std;
int a[100];
int b[100];
int main()
{
    int i,j,o,a1=0,b1=0,k,temp;
    for(i=1;i<=10;i++)
    {
        scanf("%d",&o);
        if(o%2==0)
        {
            a1++;
            a[a1]=o;
        }
        if(o%2==1)
        {
            b1++;
            b[b1]=o;
        }
    }
    for(i=1;i<=a1;i++)
    {
        k=i;
        for(j=i+1;j<=a1;j++)
            if(a[j]<a[k])
                k=j;
        if(k!=i)
        {
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
        }
    }
    for(i=1;i<=b1;i++)
    {
        k=i;
        for(j=i+1;j<=b1;j++)
            if(b[j]>b[k])
                k=j;
        if(k!=i)
        {
            temp=b[i];
            b[i]=b[k];
            b[k]=temp;
        }
    }
    for(i=1;i<=b1;i++)
        cout<<b[i]<<" ";
    for(i=1;i<a1;i++)
        cout<<a[i]<<" ";
    cout<<a[i];
    return 0;
}