Входные данные
Дано число
N (1 <= N <= 100000) – кол-во запросов. В следующих
N строках содержится символ ‘
+’ или ‘
-’ и число
a (1 <= a <= 1000000000). Если символ – ‘
+’, то число
a добавляется в множество, иначе – удаляются все значения
a, которые были добавлены ранее.
Гарантируется, что при удалении числа, оно содержится в множестве.
Выходные данные
Требуется вывести в порядке возрастания все уникальные элементы в множестве после выполнения всех запросов или «
-1», если в множестве нет элементов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
+ 1
+ 2
- 1
|
2 |
| 2 |
3
+ 1
+ 1
- 1
|
-1 |
| 3 |
3
+ 1
+ 1
+ 1
|
1 |