#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    int data;
    struct node *next;
}s1;

s1 *head=NULL,*tail=NULL;

void create(int num){
    s1 *new=(s1*)malloc(sizeof(s1));
    new->data=num;
    new->next=NULL;
    if(head== NULL){
        head=new;
        tail=new;
    }else{
        tail->next=new;
        tail=new;
    }
}

void display(){
    s1 *i;
    for(i=head;i!=NULL;i++){
        if(*(i)%2!=0){
            printf("%d ",i->data);
        }
        
    }
}
void display1(){
    s1 *i;
    for(i=head;i!=NULL;i++){
        if(*(i) %2 == 0){
            printf("%d ",i->data);
        }
        
    }
}


int main(){
    int size,num;
    scanf("%d",&size);
    if(size < 0 ){
        printf("Invalid input");
        return 0;
    }
    for(int i=1;i<size+1;i++){
        if(!(scanf("%d ",&num))){
            printf("Invalid input");
            return 0;
        }
        create(num);
    }
  
    display();
    display1();
}