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 |
表>