Чи знаєте ви, чому четвертий поверх зачинено і там не зупиняється ліфт? Тому що насправді четвертий, зачинений, поверх, де не зупиняється ліфт, містить нескінченну кількість кімнат, пронумерованих натуральними числами. На цей поверх регулярно приїзджають діти, кожен з яких наперед вибрав, у яку кімнату він хоче поселитись. Якщо вибрана кімната виявляється вільною, то дитина займає її, у протилежному випадку вона займає першу вільну кімнату з більшим номером. Крім того, деякі діти вихзджають у середині зміни. Відразу після відїзду дитини її кімната станоє доступною для поселення наступної.

Промоделюйте роботу викладачів, відповідальних за четвертий поверх, і навчіться швидко повідомляти дітям, що приїзджають, яку кімнату їм слід займати.

Вхідні дані

Перший рядок містить натуральне число n - кількість прибуть та відїздів, які відбуваються протягом зміни (n ≤ 100000). Наступні n рядків містять інформацію про ЛКШенят. Число a > 0 означає, що приїхав школяр, який бажає зайняти кімнату номер a (|a| ≤ 106). Число a < 0 означає, що з кімнати номер |a| виїхав школяр. (Гарантується, що ця кімната не була порожня).

Вихідні дані

Для кожного школяра, що приїзджає, виведіть одне натуральне число - номер кімнати, у яку він поселиться.