n=int(input())
a=input().split()
a=list(map(int,a))
a=sorted(a)
a.reverse()
b=[0]*n
m=n//2
b[m]=a[0]
for i in range(1,n,2):
    b[m+(i//2)+1]=a[i]
    b[m-(i//2+1)]=a[i+1]
for i in b:
    print(i,end=" ")
/**************************************************************
	Problem: 1283
	User: admin
	Language: Python
	Result: Accepted
	Time:92 ms
	Memory:34480 kb
****************************************************************/