#include <bits/stdc++.h>
using namespace std;
bool prime[400001];
int main() {
  int n, k;
  cin >> n;
  int p1 = 0, p2 = 0, sum = 0, t = 0;
  for (int i = (1); i < (n + 1); ++i) {
    cin >> k;
    if (k == 1)
      ++p1;
    else
      ++p2;
    sum += k;
  }
  if (p2) {
    cout << '2' << ' ';
    sum -= 2;
    --p2;
  } else {
    for (int i = (0); i < (p1); ++i) cout << '1' << ' ';
    return 0;
  }
  if (p1) {
    --p1;
    cout << '1' << ' ';
    sum -= 1;
  } else {
    for (int i = (0); i < (p2); ++i) cout << '2' << ' ';
    return 0;
  }
  for (int i = (0); i < (p2); ++i) cout << '2' << ' ';
  for (int i = (0); i < (p1); ++i) cout << '1' << ' ';
  return 0;
}
