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


using namespace std;

int main()
{
	ifstream in("algsort.in.");
	ofstream out("algsort.out");
	int n = 0;
	in >> n;
	//cout << n << endl;
	int* numbers;
	numbers = (int*)calloc(500000, sizeof(int));
	for (int i = 0; i <= 499999; i++)
		numbers[i]=0;
	for (int i = 0; i <= n - 1; i++)
		in >> numbers[i];
	/*for (int i = 0; i <= n - 1; i++)
		cout << 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];
		if (i != n - 1)
			out << " ";
	}
    return 0;
}