-
Notifications
You must be signed in to change notification settings - Fork 0
/
C.cpp
59 lines (44 loc) · 968 Bytes
/
C.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef long double ld;
typedef pair<ll,ll> pll;
#define endl "\n";
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
ll const inf = 1e18;
ll const maxn = 1e6+5;
ll const mod = 1e9+7;
// code begins here
int main(){
fast;
ll n;
cin>>n;
vector<ll> arr(n), cnt(5, 0), brr;
for(auto &u: arr)
cin>>u;
for(auto u: arr)
cnt[u]++;
if(cnt[1]>=3){
brr.push_back(1);
brr.push_back(1);
brr.push_back(1);
cnt[1] -= 3;
}
else if(cnt[1]>=1 && cnt[2]>=1){
brr.push_back(2);
brr.push_back(1);
cnt[1]--;
cnt[2]--;
}
while(cnt[2]){
brr.push_back(2);
cnt[2]--;
}
while(cnt[1]){
brr.push_back(1);
cnt[1]--;
}
for(auto u: brr)
cout<<u<<" ";
return 0;
}