int main(int argc, char *argv[]) {
int *poljeA;
int *poljeB;
int *poljeC;
int i,k,brojac1=0,brojac2=0,N,c;
scanf("%d",&N);
poljeA = (int *) malloc (N * sizeof(int));

for(i=0;i<N;i++){
scanf("%d",&*(poljeA+i));
if(*(poljeA+i)%2==0){
brojac1++;
}
else if(*(poljeA+i)%2==1){
brojac2++;

}
}
poljeB = (int *) malloc (brojac1 * sizeof(int));
poljeC = (int *) malloc (brojac2 * sizeof(int));
k = 0;
c = 0;
for(i=0;i<N;i++){
if(*(poljeA+i)%2==0){
*(poljeB+k)=*(poljeA+i) ;
k++;
}
else if(*(poljeA+i)%2==1){
*(poljeC+c)=*(poljeA+i) ;
c++;

}
}

for(i=0;i<brojac1;i++){

printf("%d",*(poljeB+i));
}
printf("\n");
for(i=0;i<brojac2;i++){

printf("%d",*(poljeC+i));
}







return 0;
}