/*#include<stdio.h>
int main(){
    int n,a=0,b=0;
    if(scanf("%d",&n)==0){
        printf("Invalid input");
        return 0;
    }
    if(n<=0){
        printf("Invalid input");
        return 0;
    }
    int arr[n];
    for(int i=0;i<n;i++){
        if(scanf("%d",&arr[i])==0){
            printf("Invalid input");
            return 0;
        }
    }
    for(int q=0;q<n;q++){
        if(arr[q]%2==0){
            printf("%d ",arr[q]);
            
        }
    }
    printf("\n");
    for(int z=0;z<n;z++){
        if(arr[z]%2!=0){
            printf("%d ",arr[z]);
                }
    }
    return 0;
}*/
    
    
    
    
    
    
#include<stdio.h>
int main()
{
    int n;
    if(scanf("%d",&n)!=1)
    {
        printf("Invalid input");
        return 0;
    }
    if(n<0)
    {
        printf("Invalid input");
        return 0;
    }
    int arr[1000];
    for(int i=0;i<n;i++){
        if(scanf("%d",&arr[i]!=1)){
            printf("Invalid input");
            return 0;
        }
        if(arr[i]<0){
            printf("Invalid input");
            return 0;
        }
    }
    int evens[1000], odds[1000];
    int ecount=0,ocount=0;
    for(int i=0;i<n;i++){
        if(arr[i]%2==0) evens[ecount++]=arr[i];
        else odds[ocount++]=arr[i];
    }
        if(ecount == 0){
            printf("");
        }
        else{
            for(int i=0;i<ecount;i++){
                if(i) printf(" ");
                printf("%d",evens[i]);
            }
            printf("\n");
        
        
        }
        if(ocount==0){
            printf("");
        }
        else{
            for(int i=0;i<ocount;i++){
                if(i) printf(" ");
                printf(%d,odds[i]);
            }
            print("\n");
        }
        return 0;
}