n=int(input())
a=input().split()
def bubble_sort(a):
    i=n-1
    while i>0:
        s=0
        for j in range(i):
            if int(a[j])>int(a[j+1]):
                a[j],a[j+1]=a[j+1],a[j]
                s=j
        i=s
    return a
a=bubble_sort(a)
for k in range(1,n+1):
    if k%2==1:
        print(int(a[n-k//2-1]),end='\n')
    else:
        print(int(a[k//2-1]),end='\n')