#include <fstream>

using namespace std;
long long n,a[500001];
void swap(int &i,int &j)
{
    int t=i;
    i=j;
    j=t;
}
int part(int l,int r)
{
    int p,i,j;
    j=l-1;
    p=a[r];
    for(i=l;i<=r;i++)
        if(a[i]<=p)
        swap(a[++j],a[i]);
    return j;
}
void quicksort(int l,int r)
{
    int poz;
    poz=part(l,r);
    if(l<poz-1)
        quicksort(l,poz-1);
    if(r>poz+1)
        quicksort(poz+1,r);
}
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];
    f.close();
    quicksort(1,n);
    for(int i=1;i<=n;i++) g<<a[i]<<" ";
    g.close();
    return 0;
}