uri1259

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <time.h>

#define TRUE 1

int vetor[100001] , i , par[100001] , impar[100001] , resul1 , resul2 , resul3;
int n;
int i3, j3, aux3;
int i4, j4, aux4;

int main()
{
    scanf("%d" , &n);
    // Separação impares e pares
    for(i=0;i < n;i++)
    {
        scanf("%d" , &vetor[i]);
        if(vetor[i] % 2 == 0)
        {
            par[i] = vetor[i];
        }
        else
        {
            impar[i] = vetor[i];
            par[i]   = -1;
        }
    }

    for( i3=0; i3<n; i3++ ){
        for( j3=i3+1; j3<n; j3++ ){
          if( impar[i3] > impar[j3] ){
                aux3 = impar[i3];
                impar[i3] = impar[j3];
                impar[j3] = aux3;
                      }
                 }
            }

    for( i4=0; i4<n; i4++ ){
                 for( j4=i4+1; j4<n; j4++ ){
                      if( par[i4] > par[j4] ){
                          aux4 = par[i4];
                          par[i4] = par[j4];
                          par[j4] = aux4;
                      }
                 }
            }


    //imprimindo pares e impares

    for(i=0;i<n;i++)
    {
        if(par[i] != -1)
        printf("%d\n" , par[i]);
    }
    for(i=n-1;i>0;i--)
    {
        if(impar[i]!= 0)
        printf("%d\n" , impar[i]);
    }

    return 0;
}