#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#define NMax 500000
#define INF   100000000000000000LL
int n;
int v[NMax];
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
int main()
{
	FILE *f = fopen("algsort.in", "r");
	FILE *g = fopen("algsort.out", "w");
	fscanf(f, "%d", &n);
	for (int i=1; i<=n; i++)
		fscanf(f, "%d", &v[i]);
	qsort(v+1, n, sizeof(int), compare);
	for (int i=1; i<=n; i++)
		fprintf(g, "%d ", v[i]); 
	fclose(f); fclose(g);
	return 0;
}