#include <bits/stdc++.h>
using namespace std;
const long long MaxN = 1e5 + 100;
const long long LogN = 20;
const long long Inf = 2e15;
double eps = 1e-3;
long long md = 998244353;
long long dx[4] = {1, 0, 0, -1};
long long dy[4] = {0, 1, -1, 0};
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  long long N;
  cin >> N;
  long long a = 0;
  long long b = 0;
  for (int i = 0; i < N; i++) {
    long long t;
    cin >> t;
    if (t == 1)
      b++;
    else
      a++;
  }
  if (a != 0) cout << 2 << ' ';
  if (b != 0) cout << 1 << ' ';
  a--;
  b--;
  for (int i = 0; i < a; i++) cout << 2 << ' ';
  for (int i = 0; i < b; i++) cout << 1 << ' ';
  return 0;
}
