#include<iostream> using namespace std; int main() { int n,jnum=0,onum=0; int c[10001]={0}; int j[10001]={0},o[10001]={0}; cin>>n; for(int i=1;i<=n;i++) { cin>>c[i]; if(c[i]%2==0) { onum++; o[onum]=c[i]; } else { jnum++; j[jnum]=c[i]; } } for(int i=1;i<=onum;i++) { cout<<o[i]<<" "; } cout<<endl; for(int i=1;i<=onum;i++) { cout<<j[i]<<" "; } return 0; }