//运行出来是re和tle错误，本人还是初学者，希望有大佬不鄙赐教

#include <iostream>
using namespace std;
void kong(int i){
	if(i!=1)	cout <<' ';
}
int main(){
	int n,max=0,min=9999,e,f;
	cin >>n;
	int a[n],b[n];
	for(int i=0;i<n;i++)	cin >>a[i];
	for(int i=0;i<n;i+=2){
		for(int p=0;p<n;p++){
			if(a[p]!=-1){
				if(a[p]>max){
					max=a[p];
					e=p;
				}
				if(a[p]<min){
					min=a[p];
					f=p;
				}
			}
		}
		b[i]=min;
		min=9999;
		b[i+1]=max;
		max=0;
		a[e]=-1;
		a[f]=-1;
	}
	for(int i=0;i<n;i+=2){
		cout <<b[i]<<' ';
	}
	if((n-1)%2==0){
		for(int i=n-2;i>0;i-=2){
			cout <<b[i];
			kong(i);
		}
	}else{
		for(int i=n-1;i>0;i-=2){
			cout <<b[i];
			kong(i);
		}
	}
	return 0;
}