#include <stdio.h>
#include <algorithm>

using namespace std;

#define NMAX 500020

int A[NMAX];
int N, i;

int main()
{
	freopen("algsort.in", "r", stdin);
	freopen("algsort.out", "w", stdout);

	scanf("%d ", &N);

	for (i = 1; i <= N; i++) 
		scanf("%d ", &A[i]);

	sort(A + 1, A + N + 1);
	for (i = 1; i <= N; i++) printf("%d ", A[i]);
	return 0;
}