#include<iomanip>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000000];
void MAX(long int nn)
{
	long long maxi=n;
	for(int i=nn+1;i<=n;i++)
	{
		if(a[i]>a[maxi])
		{
			maxi=i;
		}
		swap(a[n],a[maxi]);
	}
}
void MIN(long int nn)
{
	long long mini=n;
	for(int i=nn+1;i<=n;i++)
	{
		if(a[i]<a[mini])
		{
			mini=i;
		}
		swap(a[n],a[mini]);
	}
}
int main(int argc,char *argv[])
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]; 
	}
	for(int i=1;i<=n;i++)
	{
		if(i%2==0)
		{
			MIN(i);
		}
		else
		{
			MAX(i);
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<endl; 
	}
	return 0;
}