#include <bits/stdc++.h>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[500011],n;

int partition(int v[],int left,int right){
    int pivot=right;
    int j=left;
    for(int i=left;i<right;i++){
        if(v[i]<v[pivot]){
            swap(v[i],v[j]);
            j++;
        }
    }
    swap(v[j],v[pivot]);
    return j;

}

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

}


int main(){
     f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    quickSort(v,0,n);
    for(int i=1;i<=n;i++)
        g<<v[i]<<" ";
        }