CSES - Nakkikioski
  • Time limit: 2.00 s
  • Memory limit: 128 MB
Uolevi korjaa käteiskassaansa iskenyttä pahaa vajetta työskentelemällä öisin nakkikioskilla. Kokemattomana hän on kuitenkin hidas työssään. Illan mittaan jono pääsee siis kasvamaan pitkäksi. Samalla monet jonottajat kyllästyvät jonottamiseen ja lähtevät kesken jonosta.

Aluksi jono on tyhjä. Saat seuraavanlaisia kyselyitä:
  1. Jonottaja tunnuksella $x$ menee jonon perälle.
  2. Sinulta kysytään kysymys "Mikä on $i$. jonottajan tunnus".
  3. 1. jonottajan tilaus on valmis ja hän poistuu jonosta.
  4. $i$. jonottaja turhautuu ja poistuu jonosta.
Syöte

Syötteen ensimmäisellä rivillä on kyselyiden määrä $q$.

Seuraavat $q$ riviä sisältävät kyselyt, kukin omalla rivillään. Jokaisen kyselyrivin aloittaa kyselyn tyyppi $t$.

Jos $t = 1$, kyselyrivillä on vielä luku $x$. Jos $t = 2$, kyselyrivillä on vielä luku $i$. Jos $t = 3$, kyselyrivillä ei ole muita lukuja. Jos $t = 4$, kyselyrivillä on vielä luku $i$.

Tuloste

Ohjelmasi tulee tulostaa jokaista kyselyyn 2 rivi, jolla on $i$. jonottajan tunnus.

Rajat
  • $1 \leq q\leq 10^5$
  • $1\leq t \leq 4$
  • $1\leq x \leq 10^9$
Jonottajien tunnukset ovat kokonaislukuja. Eri jonottajilla voi olla samat tunnukset.

Kyselyissä, joissa $t = 2$ tai $t = 4$, voit olettaa, että jonossa on vähintään $i$ jonottajaa. Kyselyissä, joissa $t = 3$, voit olettaa, että jono ei ole tyhjä.

Esimerkki

Syöte:
8
1 123
1 321
1 666
4 2
2 1
2 2
3
2 1


Tuloste:
123
666
666