#include<iostream.h>
#include<fstream.h>
long long a[500001],N;
int ok;

void sort()
{
	int aux;
	do 
	{
	  ok=0; int i=1;
	  while(i<N)
	     {	if(a[i]>a[i+1]) 
			{
			aux=a[i];
			a[i]=a[i+1];
			a[i+1]=aux;
			ok=1;
			}
		i++; }
	}while(ok!=0);
}
int main()
{
	int i;
	ifstream f;
	f.open("algsort.in");
	f>>N;
	ofstream g;
	g.open("algsort.out");
	for(i=1;i<=N;i++)
		f>>a[i];
	sort();
	for(i=1;i<=N;i++)
		g<<a[i]<<" ";
	f.close();
	g.close();
}