# include <bits/stdc++.h>
using namespace std;

int n, v[500001];

ifstream f("algsort.in");
ofstream g("algsort.out");

int partition(int v[], int l, int r){
    int pivot = v[r];
    int i=l-1;
    for(int j=l;j<r;j++){
        if(v[j]<pivot){
            i++;
            swap(v[i], v[j]);
        }
    }
    swap(v[i+1], v[r]);
    return (i+1);

}

void quicksort(int v[], int l, int r)
{
    if (l < r){
        int pivot = partition(v, l, r);
        quicksort(v, l, pivot - 1);
        quicksort(v, pivot + 1, r);
    }
}

int main(){
    f>>n;
    for(int i=0;i<n;i++){
        f>>v[i];
    }

    quicksort(v,0,n-1);
    for(int i=0;i<n;i++){
        g<<v[i]<<" ";
    }

    return 0;
}