#include <iostream>  
#define MAXN 200000
using namespace std;
int data[MAXN];
int n;

void sort(int l, int r) {
	int x = data[(l + r) / 2], i = l, j = r, temp;
	while (i <= j) {
		while (data[i] < x) i++;
		while (data[j] > x) j--;

		if (_____(1)_____) {
			temp = data[i];
			data[i] = data[j];
			data[j] = temp;
			i++;
			j--;
		}
	}
	if (i < r) sort(i, r);
	if (l < j) sort(___(2)____, _____(3)_____);
}

int main() {
	cin >> n;
	int i;
	for (i = 1; i <= n; i++) {
		scanf("%d",&data[i]);
	}
	sort(___(4)___,____(5)_____);
	for (i = 1; i <= n; i++)
		printf("%d\n",data[i]);
	return 0;
}

天上不会掉馅饼。 自己尝试才是真理。