#include <iostream>
using namespace std;
void ordonare(int v[100],int n)
{
for(int i=2;i<n;i=i+2)
for(int j=i+2;j<=n;j=j+2)
if(v[i]>v[j])
{
int t=v[i];
v[i]=v[j];
v[j]=t;
}
for(int i=1;i<n;i=i+2)
for(int j=i+2;j<=n;j=j+2)
if(v[i]<v[j])
{
int t=v[i];
v[i]=v[j];
v[j]=t;
}
}
int main()
{
int v[100],n,i;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
ordonare(v,n);
for(i=1;i<=n;i++)
cout<<v[i]<<' ';
return 0;
}