Kralj je odlucio da napravi jedinstven zamak na svetu, svaka soba ce biti specificnog oblika i biće ista kao prostorija u koju se udje od spolja. Kada se udje u zamak, na suprotonotnom zidu će biti najvise dva vrata, leva i desna vrata. Leva vrata će voditi u levi deo zamka, i iz levog dela zamka nije moguce doci do desnog dela zamka ako se ne vratimo u pocetnu sobu. Svaka soba je označena brojem. Arhitekta je dao kralju spisak soba takav da zadovoljava sledeću pravilnost i-ta soba sa spiska ima vrata ka 2 * i + 1. i 2 * i + 2. sobi na spisku, kralju se to nije dopalo i želi da mu sastavimo drugačiji spisak soba. Želi da za svaku sobu važi da sve sobe koje se nalaze iza levih vrata na spisku soba budu pre te sobe, kao i da sve sobe koje se nalaze iza desnih vrata na spisku soba budu posle te sobe..

Ulaz

Sa standardnog ulaza se učitava n ∈ [5, 100000], a zatim i n različitih brojeva koji predstavljaju brojeve soba onako kako ih je arhitekta dao kralju.

Izlaz

Na standradni izlaz ispisati n brojeva soba u redosledu koji je kralj zahtevao od nas.

Objasnjenje:

            1
           / \
          2   3
        /  \
       4    5
U sobama 3, 4 i 5 nema levih ni desnih vrata, medjutim 4 mora biti pre sobe dva, dok soba 5 mora biti posle sobe 2, sobe 2,4,5 moraju biti pre sobe 1, dok soba 3 mora biti posle sobe 1, jedini raspored koji zadovoljava sve ovo je 4 2 5 1 3

Primer

Ulaz

5
1 2 3 4 5

Izlaz

4 2 5 1 3