#include<bits/stdc++.h>

using namespace std;

int n, a[500001];

void quickSort(int st, int dr) {
    if (st>dr) return;

    int piv = a[st], j=st;
    for (int i=st+1; i<n; i++) {
        if (a[i] < piv) swap(a[i], a[j]), j++;
    }
    a[j] = piv;
    quickSort(st, j-1);
    quickSort(j+1, dr);
}

int main() {
    ifstream cin("algsort.in");
    ofstream cout("algsort.out");
    cin>>n;
    for (int i=0; i<n; i++) cin>>a[i];

    quickSort(0,n-1);
    for (int i=0; i<n; i++) cout<<a[i]<<" ";

    return 0;
}