#include <fstream>

using namespace std;

int a[500005];

int main() {
	int N;
	ifstream f("algsort.in");
	ofstream g("algsort.out");

	f >> N;
	for (int i = 0; i < N; ++i) {
		f >> a[i];
	}

	bool sorted = false;
	while(sorted == false) {
		sorted = true;

		for (int i = 0; i < N - 1; ++i) {
			if (a[i] > a[i + 1]) {
				sorted = false;

				int aux = a[i];
				a[i] = a[i + 1];
				a[i + 1] = aux;
			}
		}
	}

	for (int i = 0; i < N; ++i) {
		g << a[i] << " ";
	}

	return 0;
}