Dələ və bambuk

"'markdown Dələ dünya səyahətinə çıxmağa qərar verdi. Tropiklərə çatanda, palıd qozalarını tapmaqda çətinlik çəkdi. Lakin o, gözəl bir bambuk sapı tapdı və indi hər gün palıd qozalarını bir yuva ağacından digərinə daşımaq əvəzinə, onları bambukda özü ilə aparır.

Bambuk — bir ucu bağlı olan bir borudur, digər ucundan isə palıd qozalarını qoymaq və ya çıxarmaq mümkündür. Borunun diametri kifayət qədər kiçikdir, buna görə də, əgər palıd qozalarını müəyyən bir qaydada qoysanız, onları yalnız əks qaydada çıxarmaq olar.

Dələ palıd qozasını tapanda, dərhal onu bambuka qoyur. Bununla yanaşı, zaman-zaman aclıq dələni bambukdan bir palıd qozası çıxarıb yeməyə məcbur edir; bambukun quruluşu səbəbindən bu, dələnin ən son tapdığı palıd qozası olacaq.

Dələ bambukda palıd qozalarını toplamağı çox sevir. Buna görə də, hər dəfə bambukdan növbəti palıd qozasını çıxarmaq lazım olanda, o kədərlənir. Lakin biz bilirik ki, onu necə sevindirmək olar! Palıd qozaları dələ üçün keyfiyyətlə xarakterizə olunur — $1$-dən $10^6$-ya qədər olan tam ədəd. Dələ növbəti palıd qozasını çıxardıqda, bambukda qalan bütün palıd qozalarının keyfiyyətinin maksimum dəyərini bilmək onun xoşuna gələcək. Sizin vəzifəniz onun belə bir məlumata sahib olmasını təmin etməkdir.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $n(1\le n\le 10^5)$ — hadisələrin sayı verilir. Növbəti n sətirin hər biri hadisəni təsvir edən bir ədəd ehtiva edir. Əgər ədəd müsbətdirsə, bu, dələnin bir palıd qozası tapıb onu bambuka qoyduğunu göstərir. Əgər ədəd sıfırdırsa, bu, dələnin ac olduğunu və bambukdan bir palıd qozası çıxardığını bildirir. Giriş faylındakı ədədlər tamdır və $10^6$-dan çox deyil. İlk sorğudan sonra bambukun heç vaxt boş olmayacağı təmin edilir.

Çıxış verilənləri

Bambukdan hər palıd qozası çıxarılanda, bir sətirə bir tam ədəd yazın — həmin anda bambukda qalan bütün palıd qozalarının keyfiyyətinin maksimum dəyəri. "'

Nümunələr