#include <stdio.h>
#include <stdlib.h>

int main()
{
	FILE *read=fopen("algsort.in","r");
	FILE *write=fopen("algsort.out","w");

	int length_of_array;

	fscanf(read,"%d",&length_of_array);

	int *hashtable=calloc(2147483648,sizeof(int));

	unsigned long *array=calloc(length_of_array,sizeof(unsigned long));
	unsigned long  max=0;
	
	for(int i=0;i<length_of_array;i++)
	{

		
		fscanf(read,"%lu",&array[i]);

		if(max<array[i])
			max=array[i];

		hashtable[array[i]]++;
	}

	for(unsigned long i=1;i<=max;i++)
	{
		if(hashtable[i]!=0)
			for(int j=0;j<hashtable[i];j++)
				fprintf(write,"%lu ",i);

	}

	free(array);
	free(hashtable);
	
	fclose(read);
	fclose(write);
	
	return 0;
}