#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int v[500001],i,j,k,t,p,n;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    fin>>v[i]; i=1; j=n;
    for(k=1;k<=n-2;k=k+2,i++,j--)
    {
        for(t=i;t<j;t++)
        if(v[t]>v[t+1])
        {
            p=v[t+1];
            v[t+1]=v[t];
            v[t]=p;
        }
        for(t=j-1;t>i;t=t-1)
        if(v[t]<v[t-1])
        {
            p=v[t-1];
            v[t-1]=v[t];
            v[t]=p;
        }
    }
    for(i=1;i<=n;i++)
    fout<<v[i]<<' ';
    fin.close();
    fout.close();
    return 0;
}