#include <bits/stdc++.h>
using namespace std;
void Solved() {
  int n;
  cin >> n;
  int one = 0;
  int two = 0;
  vector<int> ans;
  long long sum = 0;
  for (int i = 1; i <= n; i++) {
    int te;
    cin >> te;
    if (te % 2 == 0) {
      two++;
    } else {
      one++;
    }
  }
  if (two > 0) {
    sum += 2;
    ans.push_back(2);
    two--;
  }
  while (1) {
    if (two == 0 && one == 0) {
      break;
    }
    if (sum % 2 == 0) {
      if (one > 0) {
        ans.push_back(1);
        sum += 1;
        one--;
      } else {
        ans.push_back(2);
        sum += 2;
        two--;
      }
    } else {
      if (two > 0) {
        ans.push_back(2);
        sum += 2;
        two--;
      } else {
        ans.push_back(1);
        one--;
        sum += 1;
      }
    }
  }
  for (int i = 0; i < ans.size(); i++) {
    cout << ans[i] << " ";
  }
  cout << endl;
}
int main() {
  Solved();
  return 0;
}
