#include<iostream.h>
#include<fstream.h>
fstream f("algsort.in",ios::in);
fstream g("algsort.out",ios::out);
int main()
{
  int n,i;
  long a[5000],ok,aux;
  f>>n;
  for(i=1;i<=n;i++) g<<a[i];
  //sortarea elementelor prin metodata bule//
  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);
    for(i=1;i<=n;i++)
     g<<a[i]<<" ";
     f.close();
     g.close();

   return 0;
}