#include<fstream.h>
int main()
{
 unsigned long n,v[500000],i,gasit,aux;
 ifstream f("algsort.in");
 ofstream g("algsort.out");
 f>>n;
 for(i=1;i<=n;i++)
  f>>v[i];
 gasit=1;                

 while(gasit==1)
 {
  gasit=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;
     gasit=1;
   }
 }
 for(i=1;i<=n;i++)
  g<<v[i]<<" ";
 return 0;
 }