#include<fstream>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int aux[500000];

int main() {
	int n, v[500000];

	fin >> n;

	for(int i = 0; i < n; i++) {
		fin >> v[i];
	}

	// Sortarea prin numarare

	for(int i = 0; i < n; i++) {
		int nrMaiMici = 0;
		int nrEgale = 0;

		for(int j = 0; j < n; j++) {
			if(i != j) {
				if(v[j] < v[i]) {
					nrMaiMici++;
				} else if(v[j] == v[i]) {
					nrEgale++;
				}
			}
		}

		for(int j = nrMaiMici; j <= nrMaiMici + nrEgale; j++) {
			aux[j] = v[i];
		}
	}

	for(int i = 0; i < n; i++) {
		fout << aux[i] << " ";
	}

	fout << "\n";

	return 0;
}