#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  int freq[3] = {0};
  for (int i = 0; i < n; ++i) {
    int u;
    scanf("%d", &u);
    ++freq[u];
  }
  if (!freq[1]) {
    for (int i = 0; i < freq[2]; ++i) {
      printf("%d ", 2);
    }
  } else if (!freq[2]) {
    for (int i = 0; i < freq[1]; ++i) {
      printf("%d ", 1);
    }
  } else {
    printf("%d %d ", 2, 1);
    for (int i = 1; i < freq[2]; ++i) {
      printf("%d ", 2);
    }
    for (int i = 1; i < freq[1]; ++i) {
      printf("%d ", 1);
    }
  }
  printf("\n");
}
