Problem
بازی با اعداد برای Deniska و Mishka تبدیل به محبوب ترین شده است. الان اینجوری بازی میکنن.
Deniska دستورات زیر را به Mishka می دهد:
1)
a را به خاطر بسپارید - پس از این دستور میشکا باید عدد بعدی
a را به خاطر بسپارد.
2)
یک را فراموش کنید - پس از این دستور، میشکا فراموش می کند که عدد
a بوده است (دنیسکا همیشه عدد a را می گوید که دقیقا قبل از آن بود)
بازی برای تعداد معینی از مراحل که از قبل توافق شده است ادامه می یابد. بعد از تمام مراحل، خرس باید تمام اعداد منحصر به فردی را که به خاطر داشته است به ترتیب صعودی نامگذاری کند.
ورودی
ورودی عدد
N (
\(1 <= N <= 100000\)) - تعداد مراحل بازی . خطوط
N زیر شامل دستورات در قالب زیر:
کاراکتر ‘
+’ (شماره را به خاطر بسپار) یا ‘
-’ (فراموش کردن عدد) به دنبال آن یک عدد فاصله
a (
\(1 <= a <= 1000000000\) span >).
تضمین می شود که اگر شماره a باید فراموش شود، قبلاً با دستور '+' و فراموش نمی شود.
حصر
لازم است تمام اعداد منحصر به فرد (به ترتیب صعودی) که میشکا در نهایت پس از اجرای همه درخواست ها به خاطر سپرده است یا اگر در پایان چنین اعدادی وجود نداشت -1 نمایش داده شود.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |