#include <iostream.h>
#include <fstream.h>
fstream f("algsort.in",ios::in);
fstream g("algsort.out",ios::out);
long a[500001],i,N;
int ok,aux;
int main()
{
 f>>N;
 for(i=1;i<=N;i++)
	  f>>a[i];
 do{
    ok=1;
    for(i=1;i<N;i++)
	if (a[i]>a[i+1])
			{
			aux=a[i];
			a[i]=a[i+1];
			a[i+1]=aux;
			ok=0;
			}
    }while (ok==0);
   for(i=1;i<=N;i++)
	   g<<a[i]<<" ";
    f.close();
    g.close();
    return 0;
}