Duota N skirtingų natūraliųjų skaičių, iš kurių reikia sudaryti pjūklinę seką panaudojant visus skaičius lygiai vieną kartą.</p>

Skaičių seką vadiname pjūkline, jei kas antras narys yra didesnis už greta esančius, o kas antras – mažesnis.

Iš duotų skaičių sudarykite pjūklo formos seką, t.y. tokią, kuriai galioja viena iš taisyklių:

• a₁ < a₂ > a₃ < a₄ > a₅ < a₆ > a₇... arba
• a₁ > a₂ < a₃ > a₄ < a₅ > a₆ < a₇...

Pirmoje eilutėje pateiktas duotų skaičių kiekis N. Kitoje eilutėje pateikta N skirtingų natūraliųjų skaičių a_i.

출력 형식

Pirmoje eilutėje išveskite pjūklo formos seką, sudarytą iš visų duotųjų skaičių, atskirtų tarpu.</p>

Jei yra keli galimi sprendiniai, pateikite bent kurį.

예제 입력

8
7 8 9 1 15 5 4 3

예제 출력

7 9 8 15 1 5 3 4