#include <fstream>
#include <iostream>
#include <cstdlib>
using namespace std;

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

int v[500001],i,n;

int partitie(int v[],int st,int dr)
{   int p=st;
    swap(v[dr],v[st+rand()%(dr-st+1)]);
    for(int i=st;i<dr;i++)
        if(v[i]<=v[dr])
            swap(v[i],v[p++]);
    swap(v[p],v[dr]);
    return p;
}

void qs(int v[],int st,int dr)
{   if(st>=dr)
        return;
    int p=partitie(v,st,dr);
    qs(v,st,p-1);
    qs(v,p+1,dr);
}

int main()

{   fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    qs(v,1,n);
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";

}