#include<iostream>
#include<cstdlib>
#include<fstream>
#include<ctime>
using namespace std;
int v[500000],n;
int pivot(int a, int b)
{
    int p1,p2,p3,p,mini,maxi;
    p1=v[a + rand() % (b-a+1)];
    p2=v[a + rand() % (b-a+1)];
    p3=v[a + rand() % (b-a+1)];
    if(p1<=p2&&p1<=p3)
        mini=p1;
    if(p2<=p1&&p2<=p3)
        mini=p2;
    if(p3<=p1&&p3<=p2)
        mini=p3;
    if(p1>=p2&&p1>=p3)
        maxi=p1;
    if(p2>=p1&&p2>=p3)
        maxi=p2;
    if(p3>=p1&&p3>=p2)
        maxi=p3;
    p=p1+p2+p3-maxi-mini;
    return p;

}
void quicksort(int a, int b)
{
    int i=a, j=b, piv;
    piv=pivot(a,b);
    while(i<=j)
    {
        while(v[i]<piv)
            i++;
        while(v[j]>piv)
            j--;
        if(i<=j)
        {
            swap(v[i], v[j]);
            i++;
            j--;
        }
    }
    if(a<j)
        quicksort(a,j);
    if(i<b)
        quicksort(i,b);

}
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    int u;
    f>>n;
    for(u=0;u<n;u++)
        f>>v[u];
    quicksort(0,n-1);
    for(u=0;u<n;u++)
        g<<v[u]<<" ";
    f.close();
    g.close();
    return 0;
}