#include<iostream> using namespace std; int main(){ int n,jnum=0,onum=0; int c[10001]={0}; int j[10001]={0}; int 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<=jnum;i++){ cout<<j[i]<<" "; } return 0; }