#include <bits/stdc++.h>
using namespace std;
int n, x;
int s[3];
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", &x), s[x]++;
  if (!s[1] || !s[2]) {
    for (int i = 1; i <= s[1]; i++) printf("1 ");
    for (int i = 1; i <= s[2]; i++) printf("2 ");
    puts("");
    return 0;
  }
  printf("2 1 ");
  s[1]--, s[2]--;
  for (int i = 1; i <= s[2]; i++) printf("2 ");
  for (int i = 1; i <= s[1]; i++) printf("1 ");
  puts("");
  return 0;
}
