#include <stdio.h>
int main(){
	int a[10005];
	int b[10005]={0};
	int n;
	scanf ("%d",&n);
	int c=(n+1)/2;
	for (int i=1;i<=n;i++){
		scanf ("%d",&a[i]);
	}
	for (int i=1;i<=n-1;i++){
		for (int j=1;j<=n-i;j++){
			if (a[j+1]<a[j]){
				int temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
	int k=n-1;
	b[c]=a[n];
	for (int i=c-1,j=c+1;i>=1,j<=n;i--,j++){
		b[i]=a[k];
		k--;
		b[j]=a[k];
		k--;
	}
	for (int i=1;i<=n;i++){
		printf ("%d ",b[i]);
	}
	return 0;
}