#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define ull unsigned long long
#define ld long double
 
void Free_palestine() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
 
const int N = 2e5 + 5;
const int MOD = 1e9 + 7;
 
signed main(){
  Free_palestine();
  int n,arr[n],i;
  cin>>n;
  for(i = 0; i < n; i++){
  	cin>>arr[i];
  }
  for(i = 0; i < n; i++){
  	if(arr[i]%2==0){
  		cout<<arr[i]<<" ";
  	}
  }
  cout<<endl;
   for(i = 0; i < n; i++){
  	if(arr[i]%2!=0){
  		cout<<arr[i]<<" ";
    }
  }
}