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