#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn];

void quicksort(int l,int r){
    if(l>r||l==r) return;
    int tmp=a[r];
    int i,j;
    i=j=l;
    while(j<r){
        if(a[j]>tmp){
            j++;
        }
        else {
            swap(a[i],a[j]);
            i++;j++;
        }
    }
    swap(a[r],a[i]);
    quicksort(l,i-1);
    quicksort(i+1,r);
}

int main(){
    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;
}