//#include "stdafx.h"
#include <fstream>
#include <iostream>

using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");
int n;
int numbers[500000];

int main()
{

	in >> n;
	for (int i = 0; i <= n - 1; i++)
		in >> numbers[i];
	bool ok = 1;
	while (ok)
	{
		ok = 0;
		for (int i = 0; i <= n - 2; i++)
			if (numbers[i] > numbers[i + 1])
			{
				int temp = numbers[i];
				numbers[i] = numbers[i + 1];
				numbers[i + 1] = temp;
				ok = 1;
			}
	}
	for (int i = 0; i <= n - 1; i++)
	{
		out << numbers[i] << " ";
	}
	return 0;
}