#include <bits/stdc++.h>
using namespace std;
int n, cnt[5], v;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> v;
    cnt[v]++;
  }
  for (int i = 1; i <= n; i++) {
    if (i == 1) {
      if (cnt[2]) {
        cout << 2 << " ";
        cnt[2]--;
      } else {
        cout << 1 << " ";
        cnt[1]--;
      }
    } else if (i == 2) {
      if (cnt[1]) {
        cout << 1 << " ";
        cnt[1]--;
      } else {
        cout << 2 << " ";
        cnt[2]--;
      }
    } else {
      if (cnt[2]) {
        cout << 2 << " ";
        cnt[2]--;
      } else {
        cout << 1 << " ";
        cnt[1]--;
      }
    }
  }
  cout << endl;
}
