#include <fstream>
#define DIM 500001
using namespace std;

ofstream fout("algsort.out");

int n, a[DIM];
void Read();
void Write();
void Sort();

int main()
{
	Read();
	Sort();
	Write();
	fout.close();
	return 0;
}

void Read()
{
	ifstream fin("algsort.in");
	fin >> n;
	for ( int i = 0; i < n; i++)
		fin >> a[i];
	fin.close();
}

void Write()
{
	for ( int i = 0; i < n; i++)
		fout << a[i] << ' ';
}

void Sort()
{
	int sortat, aux;
	do
	{
		sortat = 1;
		for ( int i = 0; i < n-1; i++)
			if ( a[i] > a[i+1] )
			{
				aux = a[i];
				a[i] = a[i+1];
				a[i+1] = aux;
				sortat = 0;
			}
	} while ( !sortat );
}