#include <stdio.h>
int main()
{
int n, v[10000], vetor[10000];
scanf("%d", &n);
for(int i=0;i<n;i++)
{
scanf("%d", &v[i]);
if(v[i]%2==0){
vetor[i]=v[i];
}
else{
vetor[i]=v[i];
}
}
for(int k=0;k<n;k++)
{
if(v[k]%2==0)
{
printf("%d", vetor[k]);
printf(" ");
}
}
printf("\n");
for(int j=0;j<n;j++)
{
if(v[j]%2!=0)
{
printf("%d", vetor[j]);
printf(" ");
}
}
printf("\n");
return 0;
}