#include <fstream>
#include <stdlib.h>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int a[500000],n,k;

int sortFunction( const void *a, const void *b)
{
   int intOne = *((int*)a);
   int intTwo = *((int*)b);
   if (intOne < intTwo)
      return -1;
   if (intOne == intTwo)
      return 0;
   return 1;

}
int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];

    qsort((void *)a, n, sizeof(a[0]), sortFunction);

    for(i=1;i<=n;i++)
    g<<a[i]<<' ';

    return 0;
}