#include <bits/stdc++.h>
using namespace std;
int o, t, x;
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < n; ++i) cin >> x, x == 1 ? ++o : ++t;
  if (t) cout << 2 << ' ', --t;
  if (o) cout << 1 << ' ', --o;
  while (t--) cout << 2 << ' ';
  while (o--) cout << 1 << ' ';
}
