#include<fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout ("algsort.out");
int v[500010],i,a,N,ok;
int main()
{
	fin>>N;
	for(i=1;i<=N;i++)
		fin>>v[i];
	int M = N;
	do{
		ok=1;
		for(i=1;i<M;i++)
			if(v[i]>v[i+1])
			{
				a=v[i];
				v[i]=v[i+1];
				v[i+1]=a;
				ok=0;
			}
		M--;
			
	}while(ok==0);
	for(i=1;i<=N;i++)
		fout<<v[i]<<" ";
	return 0;
}