#include <fstream.h>
#define MAX 500001

ifstream f("algsort.in");
ofstream g("algsort.out");
int v[MAX];

int main()
{
	int n,i,sortat,aux;
	
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	
	do
	{
		sortat=1;
		for(i=1;i<n;i++)
			if(v[i]>v[i+1])
				aux=v[i], v[i]=v[i+1], v[i+1]=aux, sortat=0;
			
	} while(!sortat);
	
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
	
	f.close();
	g.close();
}