#include<bits/stdc++.h>
using namespace std;
int main(){
  int i,n,m;
  int a[30]={0};
  cin>>n;
  for(i=0;i<n;i++){
  cin>>a[i]; 
  if(a[i]%2!=0) cout<<a[i]<<" "; 
  }
  cout<<endl;
  for(i=0;i<n;i++)
  if(a[i]%2==0) cout<<a[i]<<" "; return 0;
}
/**************************************************************
	Problem: 1160
	User: hongjiaming
	Language: C++
	Result: Wrong Answer
****************************************************************/