#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#define N 100000
 
using namespace std;
 
int main()
{
    int ara[N];
    int tc;
 
        while(scanf("%d",&tc)==1){
 
            for(int i=0;i<tc;i++){
                    scanf("%d",&ara[i]);
            }
 
            sort(ara,ara+tc);
 
            for(int j=0;j<tc;j++){
                    if(ara[j]%2==0)
                    printf("%d\n",ara[j]);
            }
 
                for(int j=tc-1;j>=0;--j){
                    if(ara[j]%2==1)
                        printf("%d\n",ara[j]);
                }
 
        } // end while
 
 
    return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHN0cmluZy5oPgojZGVmaW5lIE4gMTAwMDAwCiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCBhcmFbTl07CiAgICBpbnQgdGM7CiAKICAgICAgICB3aGlsZShzY2FuZigiJWQiLCZ0Yyk9PTEpewogCiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8dGM7aSsrKXsKICAgICAgICAgICAgICAgICAgICBzY2FuZigiJWQiLCZhcmFbaV0pOwogICAgICAgICAgICB9CiAKICAgICAgICAgICAgc29ydChhcmEsYXJhK3RjKTsKIAogICAgICAgICAgICBmb3IoaW50IGo9MDtqPHRjO2orKyl7CiAgICAgICAgICAgICAgICAgICAgaWYoYXJhW2pdJTI9PTApCiAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIlZFxuIixhcmFbal0pOwogICAgICAgICAgICB9CiAKICAgICAgICAgICAgICAgIGZvcihpbnQgaj10Yy0xO2o+PTA7LS1qKXsKICAgICAgICAgICAgICAgICAgICBpZihhcmFbal0lMj09MSkKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIlZFxuIixhcmFbal0pOwogICAgICAgICAgICAgICAgfQogCiAgICAgICAgfSAvLyBlbmQgd2hpbGUKIAogCiAgICByZXR1cm4gMDsKfQ==

MTAKNAozMgozNAo1NDMKMzQ1Ngo2NTQKNTY3Cjg3CjY3ODkKOTg=

10
4
32
34
543
3456
654
567
87
6789
98