#!/usr/bin/python3
# 33-Z5-2

# Načteme vstup
N = int(input())

# čísla jsou na jednom řádku vstupu, pomocí .split() je rozsekáme podle mezer a pomocí funkce int převedeme na čísla
cisla = map(int, input().split())


# Seřadíme si čísla
cisla = sorted(cisla)

usporadana = []
# Budeme čísla vypisovat v pořadí první, poslední, druhé, předposlední, ...
# na což potřebujeme N/2 dvojkroků
for i in range(N//2):
   usporadana.append(cisla[i])
   usporadana.append(cisla[N-i-1])

# Pokud bylo N liché, ještě musíme přidat zbývající číslo z prostředka
if N % 2 == 1:
   usporadana.append(cisla[N//2])

# Vypíšeme výstup - čísla oddělená mezerou (int musíme mapovat na str aby fungoval join)
print(" ".join(map(str, usporadana)))