#include <bits/stdc++.h>
using namespace std;

main() {
	vector<int> a = {0, 0, 6, 4, 5, 3, 1, 2, 1, 2};
	vector<int> cnt(7);
	vector<int> pref(7);
	for(int i = 0; i < 10; i++) {
		cnt[a[i]]++;
	}
	for(int i = 0; i < 7; i++) {
		if(i > 0) pref[i] = pref[i - 1];
		pref[i] += cnt[i];
	}
	vector<int> res(10);
	for(int i = 9; i >= 0; i--) {
		res[pref[a[i]] - 1] = a[i];
		pref[a[i]]--;
	}
	for(auto it: res) {
		cout << it << " ";
	}
}