#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,i,f,max,min;
	cin>>n;
	int a[n],b,c[n];
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<n;i++)
	{
		for(f=i;f<n;f++)
		{
			if(a[i]>a[f])
			{
				b=a[i];
				a[i]=a[f];
				a[f]=b;
			}
		}
	}
	
	for(i=0;i<n;i++)
		c[n-1-i]=a[i];
	/*	for(i=0;i<n;i++)
		cout<<c[i]<<" ";*/
		m=0;
		f=0;
	for(i=0;i<n;i++)
	{
		if(i%2==0)
		{
			cout<<a[m]<<" ";
			m++;
		}
		else
		{
			cout<<c[f]<<" ";
			f++;
		}
	}
	return 0;
}