Ocet kontratakuje
To zadanie pochodzi z Kółka Informatycznego w Staszicu.
Tym razem mamy do czynienia z magazynem butelek octu. Magazyn przyjmuje kolejne butelki o określonej wartości, lub obsługuje kontrolę.
Na wejściu podana jest liczba 1 <= n <= 1 000 000, oznaczająca liczbę wydarzeń. Na początku w magazynie nie ma żadnych butelek octu.
Cyfra 1 na wejściu, a następnie cena butelki octu oznacza, że do magazynu przyjechała nowa butelka octu o tej cenie.
Cyfra 0 na wejściu oznacza, że do sklepu przyszła kontrola. Należy wypisać wówczas cenę k-tej pod względem wartości butelki octu w magazynie, jeśli kontrola właśnie przyszła do magazynu k-ty raz.
Wejście, wyjście
Na wejściu w pierwszym wierszu jest liczba wydarzeń n, a następnie w każdym wierszu opisane jest jedno wydarzenie. Wpierw cyfra 0 lub 1 oznaczająca typ wydarzenia. Następnie, jeśli wydarzeniem jest przybycie nowej butelki, po spacji jest cena butelki, będąca liczbą całkowitą pomiędzy 1 a 10 000.
Przykład
Dla danych:
12 1 3 1 5 1 7 0 0 1 4 0 1 9 1 10 0 0 0
poprawną odpowiedzią jest:
3 5 5 7 9 10