#include <bits/stdc++.h>


using namespace std;


int main() {
    int n; cin >> n;
    vector<int> A(n);
    for (int &x : A) cin >> x;
    sort(A.begin(), A.end());
    vector<int> ans;
    int l = 0, r = n-1;
    for (int i = 0; i < n; i++) {
        if (i % 2) {
            ans.push_back(A[r--]);
        }
        else {
            ans.push_back(A[l++]);
        }
    }
    reverse(ans.begin(), ans.end());
    for (int x : ans) {
        cout << x << " ";
    }
    cout << "\n";
    return 0;
}