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

int n, maxn = INT_MIN;
unordered_map<int, int> mp;

int main() {
	cin >> n;
	
	for (int i = 1; i <= n; i++) {
		int x; cin >> x;
		mp[x]++, maxn = max(maxn, x);
	}
	
	for (int i = 1; i <= maxn; i++) {
		for (int j = 1; j <= mp[i]; j++) cout << i << " ";
	}
	return 0;
}

老师要求用桶排序，我也想用 sort