Задача H. Сбалансированное дерево
Условие
Дана последовательность целых чисел. Каждое прочитанное число обрабатывается следующим образом:
- если число больше нуля, оно добавляется к текущему множеству чисел;
- если число меньше нуля, противоположное ему число удаляется из текущего множества чисел;
- если число равно нулю, множество чисел выводится в порядке возрастания и программа завершает работу.
Формат входного файла
Входной файл содержит последовательность чисел.
Формат выходного файла
Выходной файл должен содержать последовательность чисел, отсортированных по возрастанию.
Ограничения
Количество чисел находится в диапазоне от
0 до
106,
сами числа — в диапазоне от
− 231 до
231 − 1.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3 2 1 3 0
|
1 2 3
|
| 2 |
5 -1 6 -5 5 0
|
5 6
|
