#include<bits/stdc++.h> using namespace std; int n,s[1111]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>s[i]; } for(int i=1;i<=n;i++){ if(s[i]%2==1){ cout<<s[i]<<" "; } } cout<<endl; for(int i=1;i<=n;i++){ if(s[i]%2==0){ cout<<s[i]<<" "; } } return 0; }