#include<bits/stdc++.h>
using namespace std; 
int a[1001],b[1001],c[1001];
int n,m;
int ans,num;
bool comp(int x,int y)
{
	return x<y;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
	}
	sort(a+1,a+1+n);
	if(n/2==0)
	{
		ans=n/2;
		num=n/2;
	}
	if(n/2!=0)
	{
		ans=n/2;
		num=n/2+1;
	}
	for(int i=1;i<=ans;i++)
	{
		c[i]=a[i];
	}
	for(int i=num;i<=n;i++)
	{
		b[i]=a[i];
	}
	sort(b+1,b+1+num,comp);
	for(int i=1;i<=num;i++)
	{
	cout<<b[i]<<endl;
	cout<<c[i]<<endl;
	}
    return 0;
}