#include<fstream>
using namespace std;
int n,i,v[500010],c,aux;
int main()
{
	ifstream in("algsort.in");
	ofstream out("algsort.out");
	in>>n;
	for(i=1;i<=n;i++)
		in>>v[i];
	c=1;
	while(c!=0)
	{c=0;
		for(i=1;i<=n-1;i++)
		if(v[i]>v[i+1])
		{
			aux=v[i];
			v[i]=v[i+1];
			v[i+1]=aux;
			c=1;
		}
	}
	for(i=1;i<=n;i++)
		out<<v[i]<<" ";
	out<<'\n';
	in.close();
	out.close();
	return 0;
}