---

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

void quickSort(vector<int>& a, int l, int r) {
    if (l >= r) return;
    int p = a[(l+r)/2], i = l, j = r;
    while (i <= j) {
        while (a[i] < p) i++;
        while (a[j] > p) j--;
        if (i <= j) swap(a[i++], a[j--]);
    }
    quickSort(a, l, j);
    quickSort(a, i, r);
}

int main() {
    int n;
    cin >> n;  // сначала введите размер
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    
    quickSort(a, 0, n-1);
    
    for (int x : a) cout << x << " ";
    return 0;
}