#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+1;
    for (int i=st+1; i<=dr; i++) {
        if (a[i] < piv) swap(a[i], a[j]), j++;
    }

    j--;
    a[st]=a[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;
}