Problem
デニスカとミシュカの番号が付けられたゲームが最も人気となっています。現在、彼らはこのように遊んでいます。
デニスカはミシュカに次の命令を与えます。
1)
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 |