#include<bits/stdc++.h>
using namespace std ;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n ; cin>> n ;
    vector<int>v(n);

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

    sort ( v.begin() , v.end());

    int x = 1 ;
    int l = 0 , r = n-1 ;
    for ( int i = 0 ; i < n ; i++ )
    {
        if ( x % 2 != 0 )
        {
            cout << v[r] << ' ';
            r--;
            x = 2 ;
        }
        else
        {
            cout << v[l] << ' ';
            l++;
            x = 1 ;
        }
    }   


    return 0 ;
}