#include <bits/stdc++.h>
using namespace std;
int N;
int v[3];
int main() {
  scanf("%d", &N);
  for (int i = 0; i < N; i++) {
    int t;
    scanf("%d", &t);
    v[t]++;
  }
  int sum = 0;
  for (int i = 0; i < N; i++) {
    if (sum == 2 && v[1]) {
      printf("1 ");
      v[1]--;
      sum += 1;
    } else if (v[2]) {
      printf("2 ");
      v[2]--;
      sum += 2;
    } else {
      printf("1 ");
      v[1]--;
      sum += 1;
    }
  }
  return 0;
}
