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

main()
{
    int n,a[1000005];
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n/2;i++)
    {
        cout<<a[i]<<' '<<a[n-i+1]<<' ';
    }
    if(n%2!=0)
        cout<<a[n/2+1];
}