Galda teniss

Galda tenisa turnīrā piedalās $2N$ spēlētāji, kas pēc reitinga sakārtoti pēc kārtas un sanumurēti sākot no visstiprākā (reitinga numurs (saīsināti - rn.) $1$) un beidzot ar visvājāko (rn. $2N$). Spēlētāju pāri tiek izlozēti, $N-1$ reizi atkārtojot šādas darbības:

• no līdz šim vēl nepaņemtajiem spēlētājiem tiek paņemts visstiprākais spēlētājs (ar vismazāko reitinga numuru) un
• no līdz šim vēl nepaņemtajiem spēlētājiem tiek izlozēts pretspēlētājs.

Atlikušie divi spēlētāji veido pēdējo spēlētāju pāri.

Piemēram, ja ir astoņi spēlētāji, tad pāru izloze var notikt šādi:

• 1. pāris: paņemts spēlētājs ar rn. $1$ un izvēlēts tā pretspēlētājs ar rn. $7$,
• 2. pāris: paņemts spēlētājs ar rn. $2$ un izvēlēts tā pretspēlētājs ar rn. $3$,
• 3. pāris: paņemts spēlētājs ar rn. $4$ un izvēlēts tā pretspēlētājs ar rn. $6$,
• 4. pāris: spēlētāji ar reitinga numuriem $5$ un $8$.

Izlozes organizētājs Konrāds ir ievērojis, ka, zinot šo algoritmu, pietiek pierakstīt izlozēto pretspēlētāju reitinga numurus, lai varētu atjaunot visu spēlētāju pāru sarakstu.

Uzrakstiet datorprogrammu, kas dotai $N$ vērtībai un izlozētajiem pretspēlētāju reitingu numuriem izvada visus spēlētāju pāru reitinga numurus!

Pirmajā rindā dots naturāls skaitlis - spēlētāju pāru skaits $N$ ($N \leq 10^6$).

Nākamajā $N-1$ rindā katrā dots naturāls skaitlis, kas nepārsniedz $2N$. Katram $i$ ievaddatu $i+1$-ajā rindā dots tā spēlētāja, kurš tika izvēlēts kā pretspēlētājs $i$-tajā pārī, reitinga numurs.

Izvaddatiem jāsatur tieši $N$ rindas. Katram $i$ ($1 \leq i \leq N$) izvaddatu $i$-tajā rindā jābūt diviem, ar tukšumzīmi atdalītiem, naturāliem skaitļiem - $i$-tā pāra spēlētāju reitinga numuriem augošā secībā.