Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Duomenų failas: eile.in

Rezultatų failas: eile.out

Jei norite pateikti savo sprendimą - prisijunkite.

Eilė

Prisiminkime šventes. O kokios gi būtų šventės be ilgų eilių parduotuvėse! Jums pateiktas vienos parduotuvės įvykių žurnalas. Kiekvienas įvykis žurnale yra vieno iš dviejų tipų:

  • \\texttt{1x} - atėjo naujas klientas, identifikuojamas numeriu x, ir atsistojo į eilės galą;
  • \\texttt{2} - kasininkas aptarnavo klientą.
Parašykite programą, kuri analizuoja pateiktą parduotuvės įvykių žurnalą ir kiekvienam 2 tipo įvykiui išspausdina tuo laiko momentu aptarnauto kliento numerį.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas sveikasis skaičius N - įvykių kiekis (1\\leqN\\leq10^5).

Toliau seka N eilučių. Kiekvienoje iš jų yra po vieną įvykio aprašymą, pateiktą salygoje nurodytu formatu. Klientų numeriai yra tarp 1 ir 10^6.

Rezultatai

Kiekvienam 2 tipo įvykiui jūsų programa turi išspausdinti po vieną eilutę su vienu skaičiumi - aptarnauto kliento numeriu.

Pavyzdžiai

Pradiniai duomenys Rezultatai
7
1 1
1 2
2
1 3
2
2
1 4
1
2
3