Задача B. Сбалансированное дерево ≡

Автор:	A. Klenin		Ограничение времени:	5 сек
Входной файл:	input.txt		Ограничение памяти:	200 Мб
Выходной файл:	output.txt

Условие

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

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

Формат входного файла

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

Формат выходного файла

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

Ограничения

Количество чисел находится в диапазоне от 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

---