Problem

8 /10


数字游戏

Problem

带有 Deniska 和 Mishka 数字的游戏成为最受欢迎的游戏。现在他们是这样玩的。 
丹尼斯卡给米什卡下达了以下命令:
1) remember a - 在这个命令之后 Mishka 必须记住下一个数字 a
2) 忘记 a - 执行此命令后,Mishka 忘记了 a 是(Deniska 总是说数字 a,正好在之前)
游戏继续进行一定数量的步骤,这是事先约定的。完成所有步骤后,熊必须按升序说出他记得的所有唯一数字。

输入
输入是数字N (\(1 <= N <= 100000\)) -游戏中的步骤。 以下 N 行包含 以下格式的命令:
字符‘+’ (记住号码)或 ‘-’ (忘记编号)后跟空格编号 a (\(1 <= a <= 1000000000\))
保证如果需要忘记数字 a,那么它已经用命令 '+' 遇到了。并且没有忘记。 

印记
要求显示 Mishka 在执行所有请求后最终记住的所有唯一编号(按升序排列),如果最后没有这样的编号,则显示 -1
 
例子
<头> <日># <正文>
 
输入 输出
1
3
+1
+2
-1
2
2
3
+1
+1
-1
-1
3
3
+1
+1
+1
1