#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n, i, arr[1000001] = { 0 };
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	for (i = 0; i < n; i++) {
		cout << arr[i] << '\n';
	}
	return 0;
}