#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
  {
    if(*(long *)a>*(long *)b) return 1;
      else if(*(long *)a<*(long *)b) return -1;
    return 0;
  }
int main()
  {
   long i,n, v[500001];
   freopen("algsort.in","rt",stdin);
   freopen("algsort.out","wt",stdout);
   scanf("%ld",&n);
   for(i=0;i<n;++i) scanf("%ld",&v[i]);
   qsort(v,n,sizeof(v[0]),cmp);
   for(i=0;i<n;++i) printf("%ld ",v[i]);
   //system("PAUSE");
   return 0;
  }