#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int>a(n);
    for(int i = 0; i<n; i++){
        cin >> a[i];
    }
    sort(a.begin(),a.end());
    int r = n/2;
    int l = n/2-1;
    for(int i = 0; i<n; i++){
        if(i%2==0){
            cout << a[r];
            r++;
        }
        else{
            cout << a[l];
            l--;
        }
        if(i+1<n)cout << ' ';
    }
    cout << '\n';
    return 0;
}