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

int cmp(const void * a, const void *b)
{
	return ( (*(int*)a <= *(int*)b ) ? -1:1);
}

int main()
{	
	FILE *f, *g;
	f = fopen("algsort.in", "r");
	g = fopen("algsort.out", "w");
	int n;
	int arr[500001];
	fscanf(f, "%d" , &n);
	for(int i = 0; i < n; i++) fscanf(f, "%d", &arr[i]);
	qsort(arr, n, sizeof(int), cmp);
	for(int i = 0; i < n; i++) fprintf(g, "%d ", arr[i]);
	return 0;	



}