#include <bits/stdc++.h>
using namespace std;
int ii() {
  int x;
  cin >> x;
  return x;
}
vector<int> iv(int n) {
  vector<int> p(n);
  for (int& x : p) {
    cin >> x;
  }
  return p;
}
void sa(vector<int>& p) { sort(p.begin(), p.end()); }
void sd(vector<int>& p) {
  sort(p.begin(), p.end(), [](int a, int b) { return a > b; });
}
void pv(const vector<int>& p) {
  for (int x : p) {
    cout << x << ' ';
  }
  cout << '\n';
}
void Solve() {
  int n;
  cin >> n;
  vector<vector<int> > p(2);
  for (int i = 0; i < n; i++) {
    int x = ii();
    p[x & 1].push_back(x);
  }
  if (p[0].size() > p[1].size()) {
    swap(p[0], p[1]);
  }
  pv(p[0]);
  pv(p[1]);
  int last = p[1].size() - p[0].size() - 1;
  sa(p[1]);
  int sum = 0;
  for (int i = 0; i < last; i++) {
    sum += p[1][i];
  }
  cout << sum;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  t = 1;
  while (t--) {
    Solve();
    cout << '\n';
  }
  return 0;
}
