n = int(input())
num = list(map(int, input().split()))
lst = num[:n // 2]
lst.sort()
kek = num[n // 2:]
kek.sort()
print(*lst, end=' ')
for i in range(n // 2 - 1, -1, -1):
    print(kek[i], end=' ')