#include <bits/stdc++.h>
int fep[2];
int main() {
  int n, temp, xx = 0;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &temp);
    fep[temp - 1]++;
  }
  int sum = fep[0] + fep[1];
  for (int i = 0; i < sum; i++) {
    if (i == 0 && fep[1] >= 1) {
      printf("%d ", 2);
      xx = xx + 2;
      fep[1]--;
    } else if (i == 0 && fep[0] >= 1) {
      fep[0]--;
      printf("%d ", 1);
      xx = xx + 1;
    } else if (fep[0] > 0 && xx < 3) {
      fep[0]--;
      xx++;
      printf("%d ", 1);
    } else if (fep[1] > 0) {
      fep[1]--;
      printf("%d ", 2);
    } else if (fep[0] > 0) {
      fep[2]--;
      printf("%d ", 1);
    }
  }
  return 0;
}
