#include <fstream>
#include <vector>

using namespace std;

int partition(int a[], int st, int dr){
    int pivot = a[dr], l = st, aux;
    for(int i=st;i<dr;i++)
        if(a[i]<pivot){
            aux = a[i];
            a[i] = a[l];
            a[l++] = aux;
        }
    aux = a[dr];
    a[dr] = a[l];
    a[l] = aux;
    return l;
}

void quicksort(int a[], int st, int dr){
    if(st<dr){
        int p = partition(a, st, dr);

        quicksort(a, st, p-1);
        quicksort(a, p+1, dr);
    }
}

int main() {

    ifstream fin("algsort.in");
    ofstream fout("algsort.out");

    int n, a[500001];
    fin>>n;
    for(int i=0;i<n;i++)
        fin>>a[i];

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

    return 0;
}