Hromada kníh

Keď niekto vráti požičanú knihu do knižnice, knihovníčka ju zvyčajne proste hodí na vrch veľkej hromady – stohu.

Z času na čas ju premôže iniciatíva, vezme najvrchnejšiu knihu zo stohu a odnesie ju na policu, kam patrí.

Okrem toho má k dispozícii robotické rameno, ktoré dokáže zachytiť vrchných $K$ kníh zo stohu (alebo celý stoh, ak je v ňom menej ako $K$ kníh), otočiť ich dolu hlavou a položiť opäť na vrch.

Nasimulujte tento proces.

Vstup

Vstup obsahuje najviac $200\,000$ riadkov.

Prvý riadok obsahuje celé číslo $K \, (1 \leq K \leq 200\,000)$.

Každý z nasledujúcich riadkov obsahuje jedno celé číslo predstavujúce akciu.

• Každé kladné celé číslo predstavuje knihu, ktorá sa položí na stoh. (V niektorých momentoch môže stoh obsahovať viacero kópií tej istej knihy.)
• Číslo −1 znamená, že sa odstráni najvrchnejšia kniha.
• Číslo −2 znamená, že sa použije robotické rameno.
• Číslo 0 ukončuje vstup.

Žiadne číslo knihy nepresiahne $10^9$. Nikdy nebude požadované odstrániť knihu z prázdneho zásobníka.

Výstup

Pre každé −1 na vstupe vypíšte jeden riadok s číslom knihy, ktorá bola v danom kroku odstránená.

Príklad

3
100
200
300
400
-2
-1
500
-2
-1
-1
-2
-1
0

200
400
300
100