#include <stdio.h>
#include <stdlib.h>
#include <fstream.h>
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main ()
{
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,i,v[500000];
f>>n;
for (i=0;i<n;i++)
    f>>v[i];
f.close();
qsort (v, n, sizeof(int), compare);
  for (i=0; i<n; i++)
     g<<v[i]<<" ";
g.close();
return 0;
}