#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);

unsigned long a[NMAX], n, x, aux;

int main()
{


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

   int terminat;

   do
	{
	terminat=1;
	for(x=0; x<n-1; x++)
		{
		if(a[x]>a[x+1])
			{
			aux=a[x];
			a[x]=a[x+1];
			a[x+1]=aux;
			terminat=0;
			}
		}
	}
   while(terminat);

   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) );
}