/*双向冒泡*/

/双向冒泡/

//奇数趟将最小元素冒泡到前面
//偶数趟将最大元素冒泡到后面 
#include<stdio.h>
int arr[105];
int main(){
	
	int n;
	scanf("%d",&n);
	
	int i,j;
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	int head=0,tail=n-1;
	for(i=0;i<n-1;i++){
		if((i+1)%2==1){
			head+=1;
			if(head==tail)break;
			// j<=tail 经过 偶数趟的次数 排序已经 将最大元素冒泡到后面 
			//故不需要j<=n-1; 
			for(j=head;j<=tail;j++){
				if(arr[j-1]>arr[j]){
					int temp=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=temp;
				}
			}
			
		}
		else{
			tail-=1;
			if(head==tail)break;
			//j>=head;经过 奇数趟的次数 排序已经 将最小元素冒泡到前面 
			//故不需要j>=0 
			for(j=tail;j>=head;j--){
				if(arr[j+1]<arr[j])
				{
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
				
			}
		}
	}
	for(i=0;i<n;i++)
		printf("%d ",arr[i]);
	printf("\n");
	return 0; 
}