#include <bits/stdc++.h>
using namespace std;
const long long maxn = 1e6;
const long long inf = 0x3f3f3f;
int n, _1_, _2_, s;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> s;
    if (s == 1)
      _1_++;
    else
      _2_++;
  }
  if (_2_--) {
    cout << 2 << ' ';
    if (_1_--) {
      cout << 1 << ' ';
      while (_2_--) cout << 2 << ' ';
      while (_1_--) cout << 1 << ' ';
    } else
      while (_2_--) cout << 2 << ' ';
  } else
    while (_1_--) cout << 1 << ' ';
}
