#include <cstdio>
#include <algorithm>
#define nmax 500002

using namespace std;

int V [nmax];
int N, i, x;
int main () {

	freopen ("algsort.in", "r", stdin);
	freopen ("algsort.out", "w", stdout);
	scanf ("%d\n", &N);
	for (i = 1; i <= N; i++) {
		scanf ("%d", &V [i]);
	}
	random_shuffle (V + 1, V + N + 1);
	sort (V + 1, V + N + 1);
	for (i = 1; i <= N; i++)
		printf ("%d ", V [i]);
	return 0;
}