#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int quantidade;
    cin >> quantidade;

    int alturas[quantidade];

    for (int i = 0; i<quantidade; i++){
        int hight;
        cin >> hight;
        alturas[i] = hight;
    }

    int aux3;

    for (int i = 0; i<quantidade; i++) {
        for (int j = 0; j < quantidade; j++) {
            if (alturas[j] > alturas[i]) {
                aux3 = alturas[i];
                alturas[i] = alturas[j];
                alturas[j] = aux3;
            }
        }
    }

    int alturas_Ordenadas[quantidade];


    if (quantidade%2 == 1) {
        for (int i = 0, cont = 0; i<=(quantidade/2)+1;cont++ , i = i+2) {
            if(i == (quantidade/2)) {
                alturas_Ordenadas[i] = alturas[quantidade-1];
            }else if (i == (quantidade/2)+1) {
                alturas_Ordenadas[i-1] = alturas[quantidade-1];
            }
            alturas_Ordenadas[cont] = alturas[i+1];
            alturas_Ordenadas[quantidade-cont-1] = alturas[i];
        }

    }else if (quantidade%2==0) {
        for (int i =(quantidade/2); i<quantidade; i++);

    }



    for (int i = 0; i<quantidade; i++){
            cout << alturas_Ordenadas[i] << " ";
    }

    return 0;
}