#include <bits/stdc++.h> using namespace std; int main() { int n,os=0,js=0; int t[10000],o[10000],j[10000]; cin>>n; for(int i=0;i<n;i++) { cin>>t[i]; if(t[i]%2==0) { o[os]=t[i]; os++; } else { j[js]=t[i]; js++; } } for(int a=0;a<os;a++) { cout<<o[a]<<" "; } cout<<endl; for(int b=0;b<js;b++) { cout<<j[b]<<" "; } return 0; }