#include <iostream>

using namespace std;

int main()
{
    int n;
    int k=0;
    int l=0;
    int c=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++){
        if(a[i]%2==0)
            k++;
    }
    int a0[k];
    int a1[n-k];
    for(int i=0;i<n;i++){
        if(a[i]%2==0){
            a0[l]=a[i];
            l++;
        }
        else{
            a1[c]=a[i];
            c++;
        }
    }
    for(int i = k - 1; i >= 1; i--)
       for(int j = 0; j < i; j++)
       {
            if(a0[j] > a0[j+1])
            {
                 int foo = a0[j];
                 a0[j] = a0[j+1];
                 a0[j+1] = foo;
            }
       }
    for(int i = (n-k) - 1; i >= 1; i--)
       for(int j = 0; j < i; j++)
       {
            if(a1[j] > a1[j+1])
            {
                 int foo = a1[j];
                 a1[j] = a1[j+1];
                 a1[j+1] = foo;
            }
       }
       l=0;
       c=0;
    for(int i=0;i<n;i++){
        if(i%2==0){
            a[i]=a0[l];
            l++;
        }
        else{
            a[i]=a1[c];
            c++;
        }
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<' ';
    }
    return 0;
}