Nakon što su se fino najeli rafaelo kuglica, Mirko i Slavko su odlučili da pomoćutesta utvrde koliko je moguće držati koncentraciju sa punim stomakom. Test se sastojiu tome da Mirko govori brojeve Slavku (izgovarajući svaki put jedan od 400 omiljenihbrojeva), i u proizvoljnom momentu traži od njega da mu kaže koji je K-ti broj po veličiniod svih brojeva koje je rekao do tada. Na vama je da pomognete Slavku u odgovaranju nazadata pitanja. Razlog zašto želite da pomognete Slavku nije bitan.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazno datotekenalazi se broj N ( 5 ≤ N ≤ 100.000). Svaki od narednih N redova ima jedan od dva formata:

• 1 a - označava da je Mirko izgovorio broj a ( 0 ≤ a ≤ 65535).
• 2 k - označava da je Mirko tražio od Slavka da mu kaže koji je k-ti broj po veličini(garantuje se da će k biti manje ili jednako trenutnom broju izgovorenih brojeva)Napomenimo još jednom da će broj različitih izgovorenih brojeva biti ne veći od 400(pojedini brojevi se mogu ponavljati).

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) Za svaki red iz ulazne datotekekoji je oblika '2 k', ispisati u nov red izlazne datoteke odgovor na Mirkovo pitanje.Postojaće bar jedan takav red.

Primer:

7
1 0
1 1
1 5
2 1
2 3
1 2
2 3

0
5
2