7239번 - Pjūklas 스페셜 저지다국어

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

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.

Jei yra keli galimi sprendiniai, pateikite bent kurį.

• 1 ≤ N ≤ 1000
• 1 ≤ a_i ≤ 10000