#include <stdio.h>
#include <stdlib.h>
#define NMAX 500002

int v[NMAX], N;
FILE *f, *g;

void read(void)
{
	f = fopen("algsort.in", "r");
	fscanf(f,"%d", &N);
	for(register int i = 1; i <= N; i++)
	 fscanf(f, "%d", &v[i]);

	fclose(f);
}
int cmp(const void *a, const void *b)
{
  int *x = (int *)a;
  int *y = (int *)b;
  return *x - *y;
}
void solve()
{
	qsort((void *)(v+1), N, sizeof(int), cmp);
}
void print(void)
{
	g = fopen("algsort.out", "w");
	for(register int i = 1; i <= N; i++)
	 fprintf(g, "%d ", v[i]);

	fclose(g);
}

int main(void)
{
	read();
	solve();
	print();

	return 0;
}