int[]a=sort((int[])stdin);for(int j;j<2;write(),++j)for(int i:a)if(i%2==j)write(i);