// editor2
#include<stdio.h>
#include<stdlib.h>

typedef struct node{
    int data;
    struct node*next;
}node;
node*head=NULL,*tail;

void insertnode(node**head,int r){
    node*newnode=(node*)malloc(sizeof(node));
    newnode->data=r;
    newnode->next=NULL;
    if(*head==NULL){
        *head=newnode;
    }
    else{
        node*temp=*head;
        while(temp->next!=NULL){
            temp=temp->next;
        }
        temp->next=newnode;
    }
}

void display(node*head){
    node*temp=head;
    while(temp!=NULL){
        printf("%d ",temp->data);
        temp=temp->next;
    }
}

int main(){
    int n,r;
    scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    struct node*oddhead=NULL;
    struct node*evenhead=NULL;
    for(int i=0;i<n;i++){
        scanf("%d",&r);
        if(r%2==1){
            insertnode(&oddhead,r);
        }
        else{
            insertnode(&evenhead,r);
        }
    }
    node*temp=oddhead;
    if(temp==NULL){
        oddhead=evenhead;
    }
    else{
        while(temp->next!=NULL){
            temp=temp->next;
        }
    }
    display();
}