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

using namespace std;

void radix (int byte, long N, long *source, long *dest)
{
  long count[256];
  long index[256];
  memset (count, 0, sizeof (count));
  for ( int i=0; i<N; i++ ) count[((source[i])>>(byte*8))&0xff]++;

  index[0]=0;
  for ( int i=1; i<256; i++ ) index[i]=index[i-1]+count[i-1];
  for ( int i=0; i<N; i++ ) dest[index[((source[i])>>(byte*8))&0xff]++] = source[i];
}

void radixsort (long *source, long *temp, long N)
{
  radix (0, N, source, temp);
  radix (1, N, temp, source);
  radix (2, N, source, temp);
  radix (3, N, temp, source);
}

void make_random (long *data, long N)
{
  for ( int i=0; i<N; i++ ) data[i]=rand()|(rand()<<16);
}

long data[500001];
long temp[500001];

void main (void)
{
  ifstream in("algsort.in");
  ofstream out("algsort.out");

  int N;

  in>> N;

  for( int i=0;i<N;i++) in>> data[i];

  radixsort (data, temp, N);
  for ( int i=0; i<N; i++ ) out << data[i] << ' ';
  out<<'\n';
}