Archive - Сбалансированное дерево

Сбалансированное дерево ≡

Дана последовательность целых чисел. Каждое прочитанное число обрабатывается следующим образом:

если число больше нуля, оно добавляется к текущему множеству чисел;
если число меньше нуля, противоположное ему число удаляется из текущего множества чисел;
если число равно нулю, множество чисел выводится в порядке возрастания и программа завершает работу.

Входной файл содержит последовательность чисел.

Выходной файл должен содержать последовательность чисел, отсортированных по возрастанию.

Количество чисел находится в диапазоне от 0 до 10⁶, сами числа — в диапазоне от −2³¹ до 2³¹ − 1.

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`3 2 1 3 0`	`1 2 3`
2	`5 -1 6 -5 5 0`	`5 6`