#include <bits/stdc++.h>

#pragma GCC optimize("Ofast,unroll-loops")

using namespace std;

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

const int NMAX = 5e5;

int n;
int v[NMAX + 1];

void funnyStockySort() {
	// bool changes = 1;

	// while(changes) {
	// 	changes = 0;
	// 	for(int step = n - 1; step > 0; step >>= 1) {
	// 		for(int i = 1; i + step <= n; i++) {
	// 			if(v[i] > v[i + step]) {
	// 				changes = 1;
	// 				swap(v[i], v[i + step]);
	// 			}
	// 		}
	// 	}
	// }
	// se pare ca sortarea pica pe 2 teste (generate aleator)

	sort(v + 1, v + n + 1);
}

int main() {
	ios_base :: sync_with_stdio(0); fin.tie(0); fout.tie(0);
	fin >> n;

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

	funnyStockySort();

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