#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>

using namespace std;

ifstream f ("sdo.in");
ofstream g ("sdo.out");
long n, v[500002];

long piv_aleat(long a, long b)             // generam un indice pseudo-aleator
{
    long p1, p2, p3, aux, mic, mare;     // defapt generam 3 indici si il alegem pe cel cu val mijlocie

    srand(time(NULL));                  // randomizam

    p1 = v[rand()%(b-a+1) + a];               // nr aleator din intervalul [a,b]
    p2 = v[rand()%(b-a+1) + a];
    p3 = v[rand()%(b-a+1) + a];

    aux = p1<p2 ? p1 : p2;              // min(p1,p2)
    mic = aux < p3 ? aux : p3;          // min( min(p1,p2) , p3)

    aux = p1>p2 ? p1 : p2;              // max(p1,p2)
    mare = aux > p3 ? aux : p3;         // max( max(p1,p2) , p3)

    return p1+p2+p3 - mic - mare;       // le adunam pe toate si le scadem pe cel mare si cel mic, ramanand mijlociul

}

void quicksort(long v[20], long a=1, long b=n)
{
    long i=a, j=b, p=piv_aleat(a,b);     // v[i=a ... p ... j = b]

    while(i <= j)                       // cat timp i nu a ajuns la j
    {
        while(v[i] < p) i++;            // crestem i pana ajungem la pivot
        while(v[j] > p) j--;            // scadem j pana la pivot

        if(i <= j)                      // daca elementele la care ne-am oprit sunt de parti opuse ale pivotului
        {
            v[i] = v[i] + v[j] - (v[j] = v[i]); // le interschimbam valorile
            i++; j--;                   // si le lasam sa continue drumul
        }
    }

    if(a < j) quicksort(v,a,j);         // apelam QS in subvectorul din stanga
    if(i < b) quicksort(v,i,b);         // apelam QS in dreapta
}

int main()
{
    f >> n;
    for(long i=1; i<=n; i++) f >> v[i];

    quicksort(v);

    for(long i=1; i<=n; i++) g << v[i] << ' ';

    return 0;
}