Problem
Các trò chơi có số cho Deniska và Mishka đã trở thành trò chơi được yêu thích nhất. Bây giờ họ chơi như thế này.
Deniska đưa cho Mishka các lệnh sau:
1)
nhớ a - sau lệnh này Mishka phải nhớ số tiếp theo
a
2)
quên a - sau lệnh này, Mishka quên rằng số
a là (Deniska luôn nói số a, chính xác trước đó)
Trò chơi tiếp tục trong một số bước nhất định, được thỏa thuận trước. Sau khi thực hiện hết các bước, Gấu phải gọi tên theo thứ tự tăng dần tất cả các số duy nhất mà mình nhớ được.
Đầu vào
Đầu vào là số
N (
\(1 <= N <= 100000\)) - số các bước trong trò chơi . Các dòng
N sau chứa các lệnh ở định dạng sau:
ký tự ‘
+’ (nhớ số) hoặc ‘
-’ (quên số) theo sau là số khoảng trắng
a (
\(1 <= a <= 1000000000\)).
Đảm bảo rằng nếu cần quên số a, thì nó đã gặp phải lệnh '+' và không bị lãng quên.
Dấu ấn
Cần phải hiển thị tất cả các số duy nhất (theo thứ tự tăng dần) mà Mishka nhớ được sau khi thực hiện tất cả các yêu cầu hoặc -1 nếu cuối cùng không có số nào như vậy.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |