Dələ və bambuk#1871
Dələ qərara aldı ki, Yer kürəsini dövrə vursun. Tropiklərə çatanda isə tapdalıqların (palıd qozalarının) tapılması çətinləşdi. Lakin o, yaxşı bir bambuk sapı tapdı və indi hər gün palıd qozalarını bir boş ağacdan digərinə daşımaq əvəzinə, onları özündə, bambukun içində gəzdilir.
Bambuk bir ucu bağlı olan bir borudur və qozaları yalnız digər ucundan daxil edib-çıxartmaq mümkündür. Bambukun diametri dar olduğuna görə, əgər qozaları müəyyən ardıcıllıqla ora qoysa, onları yalnız tərsinə, son qoyulanı birinci çıxarmaq olar.
Dələ bir qoz tapanda, onu dərhal bambukun içinə qoyur. Vaxtaşırı isə, acı olduğu üçün, bambuqdan bir qoz çıxarıb yeyir; bambukun quruluşu səbəbindən, bu, hələ içəridə qalan ən son tapılmış qoz olacaq.
Dələ bambuğun içində qoz yığmağı sevir. Buna görə, hər dəfə bir qoz çıxarmalı olanda kədərlənir. Amma biz onu sevindirməyi bilirik! Dələlər üçün qozlar *keyfiyyət* ilə xarakterizə olunur—bu, -dən 10^6-ya qədər bütöv bir ədəddir. Dələ hər dəfə bambuqdan bir qoz çıxaranda, içəridə qalan qozlar arasında maksimum keyfiyyətə malik olan qozun dəyərini bilmək istərdi. Sənin vəzifən bu məlumatı ona çatdırmaqdır.
Birinci sətirdə hadisələrin sayı verilir — n~(1 \le n \le 10^5). Növbəti sətirin hər birində bir ədəd verilir, bu, hadisəni təsvir edir. Əgər ədəd müsbətdirsə, dələ qoz tapıb və onu bambuqa qoyub. Əgər ədəd sıfırdırsa, deməli, dələ ac olub və bambuqdan bir qoz çıxarıb. Bütün ədədlər tamdır və 10^6-dan böyük deyil. Zəmanət verilir ki, ilk sorğudan sonra bambuq heç vaxt boş qalmayacaq.
Hər dəfə bambuqdan bir qoz çıxarılanda, həmin anda bambuqda qalan qozlar arasında maksimum keyfiyyətə malik olan qozun dəyərini çap et.
Nümunə 1