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

#define NMAX 500002

ifstream fin ("algsort.in");
ofstream fout("algsort.out");


int sort_function( const void *a, const void *b);

long a[NMAX], n, x;

int main()
{


   fin>>n;
   for(x=0; x<n; x++)
	fin>>a[x];

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


   for(x=0; x<n; x++)
	fout<<a[x]<<" ";

   return 0;
}

int sort_function( const void *a, const void *b)
{
   return( strcmp((char *)a,(char *)b) );
}