#include <fstream>
using namespace std;

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

int n,v[500001],i;

void quick(int st, int dr){
    int i=st;
    int j;

    if(st>=dr)
        return;

    for(j=st;j<dr;j++){
        if(v[j]<v[dr]){
            swap(v[j],v[i]);
            i++;
        }
    }

    swap(v[dr],v[i]);

    quick(st,i-1);
    quick(i+1,dr);
}

int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    quick(1,n);

    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";

    return 0;
}