#include <bits/stdc++.h>
using namespace std;
const int nmax = 2000100;
int n, m;
int X[3];
long long get_mul(long long x) {
  long long res = 1;
  while (x) {
    res *= (x % 10);
    x /= 10;
  }
  return res;
}
void solve() {
  cin >> n;
  for (int i = 0; i < n; ++i) {
    cin >> m;
    ++X[m];
  }
  if (X[2]) {
    cout << 2 << ' ';
    --X[2];
  }
  if (X[1]) {
    cout << 1 << ' ';
    --X[1];
  }
  while (X[2]) {
    cout << 2 << ' ';
    --X[2];
  }
  while (X[1]) {
    cout << 1 << ' ';
    --X[1];
  }
}
int main() {
  int t = 1;
  for (int i = 0; i < t; ++i) {
    solve();
  }
}
