Білка та бамбук#1871
Білка вирішила здійснити навколосвітню подорож. Діставшись тропіків, вона помітила, що жолуді стало важче знаходити. Проте, їй трапився гарний стебель бамбука, і тепер замість того, щоб щодня переносити жолуді зі старого дупла в нове, вона носить їх із собою у бамбуковій трубці.
Бамбук — це трубка з одним закритим кінцем, і жолуді можна класти або виймати лише з іншого кінця. Діаметр трубки малий, тож якщо класти жолуді в певному порядку, то діставати їх можна лише у зворотному порядку.
Коли білка знаходить жолудь, вона одразу кладе його в бамбук. Час від часу її долає голод, і вона дістає жолудь із бамбука й з'їдає його; через конструкцію бамбука це буде той жолудь, який знайшла останнім з тих, що залишилися.
Білка обожнює накопичувати жолуді у бамбуці. Тому щоразу, коли їй доводиться діставати жолудь, вона засмучується. Але ми знаємо, як підняти їй настрій! Для білки жолуді мають якість — ціле число від до 10^6. Коли білка дістає черговий жолудь, їй хотілося б знати максимальну якість серед усіх жолудів, що іще лишилися у бамбуці. Ваше завдання — видати їй цю інформацію.
Перший рядок містить число подій n~(1 \le n \le 10^5). Кожен з наступних рядків містить число, що описує подію. Якщо число позитивне, це означає, що білка знайшла жолудь і поклала його у бамбук. Якщо число нуль — білка зголодніла і дістала жолудь із бамбука. Усі числа — цілі та не перевищують 10^6. Гарантується, що після першого запиту бамбук ніколи не буде порожнім.
Для кожного разу, коли з бамбука дістається жолудь, виведіть одне число — максимальну якість серед усіх жолудів, що залишилися у бамбуці на цей момент.
Приклад 1