#include<stdio.h>
#include<stdlib.h>
long n,i,v[500001];
void sort();
int main()
  {
    freopen("algsort.in","rt",stdin);
    freopen("algsort.out","wt",stdout);
    scanf("%ld",&n);
    for(i=1;i<=n;++i) scanf("%ld",&v[i]);
    sort();
    for(i=1;i<=n;++i) printf("%ld ",v[i]);
    //system("PAUSE");
    return 0;
  }
void sort()
   { long i,k,temp;
     for(k=1;k<=n;++k)
        {temp=v[k];
         i=k;
         while(i>0&&temp<v[i-1])
              {v[i]=v[i-1];
               i--;
              }
         v[i]=temp;
        }
   }