#include<stdio.h>
#define fin "algsort.in"
#define fout "algsort.out"
int v[500000], n, sw = 0;

void swap( int &x, int &y)
{
 int aux;
 aux = x;
 x = y;
 y = aux;
}

int main(void)
{
 freopen(fin,"r",stdin);
 freopen(fout,"w",stdout);

 scanf("%d", &n);

 for( register int i=1; i <= n; i++)
  scanf("%d",&v[i]);
 do
 {
  for(register int i=1; i<n; i++)
   if(v[i] > v[i+1])
    {
     sw++;
     swap(v[i],v[i+1]);
    }
 }while(sw);

 for(register int i=1; i<=n; i++)
  printf("%d ",v[i]);

  printf("\n");
  fcloseall();
  return 0;

}