# include <fstream.h>
ifstream f("algsort.in");
ofstream g("algsort.out");
int  n,i,j,aux,v[500000];
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(v[i]>v[j])
			{
				aux=v[i];
				v[i]=v[j];
				v[j]=aux;
			}
			for(i=1;i<=n;i++)
		g<<v[i]<<' ';
			g<<'\n';
	f.close();
	g.close();
	return 0;
}