#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: 1158
	User: wtq001
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/