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