import java.util.Scanner;
public class FenZu{
public static void main(String args[]){
System.out.println("请输入20个整数");
Scanner sc=new Scanner(System.in);
int a[],b[],c[];a=new int[20];
for(int i=0 ;i<20;i++)
a[i]=sc.nextInt();int j=1,m=1;
for(int i=0;i<20;i++){
if(a[i]%2==0) j++;
else m++;
}
b=new int[j-1];
c=new int[m-1];
int v=0,p=0;
for(int i=0;i<20;i++){
if(a[i]%2==0)
{b[v]=a[i];v++;}
else {c[p]=a[i];p++;}
}
for(int s:c)
System.out.print(s+" ");
System.out.println();
for(int s:b)
System.out.print(s+" ");
}
}