#include<iostream> using namespace std; int main(){ int n,a[100]={0}; int j[100]={0},m[100]={0}; int jn=0,mn=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]%2==0){ mn++; m[mn]=a[i]; }else{ jn++; j[jn]=a[i]; } } for(int i=1;i<=mn;i++){ printf("%d ",m[i]); } cout<<endl; for(int i=1;i<=jn;i++){ printf("%d ",j[i]); } return 0; }