Четвертий поверх#5292
Чи знаєте ви, чому четвертий поверх зачинено і там не зупиняється ліфт? Тому що насправді четвертий, зачинений поверх, де не зупиняється ліфт, містить нескінченну кількість кімнат, пронумерованих натуральними числами. На цей поверх регулярно приїздять діти, кожен з яких заздалегідь вибрав, у яку кімнату хоче поселитися. Якщо вибрана кімната є вільною, дитина займає її; інакше дитина займає першу вільну кімнату з більшим номером. Крім того, деякі діти залишають поверх під час зміни. Відразу після від'їзду дитини її кімната стає доступною для наступного заселення.
Симулюйте роботу викладачів, відповідальних за четвертий поверх, і навчіться швидко повідомляти дітям, які приїздять, у яку кімнату їм слід заселитися.
Перший рядок містить одне ціле число — кількість прибуттів та від'їздів, що відбуваються під час зміни (n \le 100\,000).
Наступні рядків містять інформацію про учнів. Число a > 0 означає, що приїхала дитина, яка бажає зайняти кімнату номер (a \le 10^6). Число a < 0 означає, що з кімнати номер виїхала дитина (гарантується, що ця кімната була зайнята).
Для кожної дитини, яка приїздить, виведіть номер кімнати, яку вона займе.
Приклад 1