#include<iostream> using namespace std; int main(){ int qween; int p=0,er=0; cin>>qween; int I[9999]={0},x[9999]={0},s[9999]={0}; for(int E=0;E<qween;E++){ cin>>I[E]; if(I[E]%2==0){ er++; x[er]=I[E]; }else{ p++; s[p]=I[E]; } } for(int E=1;E<=er;E++){ cout<<x[E]<<" "; } cout<<endl; for(int E=1;E<=p;E++){ cout<<s[E]<<" "; } cout<<endl; return 0; }