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

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

int v[500001],i,n;

void partitie3(int v[],int st,int dr,int &p1,int &p2)
{
    swap(v[dr],v[st+rand()%(dr-st+1)]);
    p1=st;
    p2=dr-1;
    for(int i=st;i<=p2;)
    {if(v[i]<v[dr])
        {swap(v[i],v[p1++]);
        i++;}
    else if(v[i]>v[dr])
        swap(v[i],v[p2--]);
    else i++;
    }
    swap(v[dr],v[++p2]);
}

void qs(int v[],int st,int dr)
{   if(st>=dr)
        return;
    int p1,p2;
    partitie3(v,st,dr,p1,p2);
    qs(v,st,p1-1);
    qs(v,p2+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]<<" ";

}