n = int(input())
num = list(map(int, input().split()))
kek = []
for i in range(n):
    if i % 2 == 0:
        kek.append(num[i])
kek.sort()
for i in range(n):
    if i % 2 == 1:
        print(num[i], end=' ')
    else:
        print(kek[i // 2], end=' ')