#include <iostream>
using namespace std;

int main() {

    int n;
    cin >> n;

    int niza[n];
    for(int i = 0; i < n; i++) {
        cin >> niza[i];
    }


    for(int i = 0; i < n - 1; i++) {
        if(i % 2 == 0) {
            if(niza[i] > niza[i + 1]) {
                swap(niza[i], niza[i + 1]);
            }
        }
        else {
            if(niza[i] < niza[i + 1]) {
                swap(niza[i], niza[i + 1]);
            }
        }
    }

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

    return 0;
}