#include <cstdio>
#include <algorithm>
#include <vector>
#define pb push_back


using namespace std;

vector <int> V;
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", &x);
		V.pb (x);
	}
	random_shuffle (V.begin (), V.end ());
	sort (V.begin (), V.end ());
	for (vector <int> :: iterator it = V.begin (); it != V.end (); it++)
		printf ("%d ", *it);
	return 0;
}