Problem

8 /10


لعبة العدد

Problem

أصبحت الألعاب ذات الأرقام الخاصة بـ Deniska و Mishka هي الأكثر تفضيلاً. الآن يلعبون بهذه الطريقة.
يعطي دينيسكا لميشكا الأوامر التالية:
1) تذكر - بعد هذا الأمر يجب على ميشكا تذكر الرقم التالي a
2) نسيت - بعد هذا الأمر ، نسيت ميشكا أن الرقم a كان (يقول Deniska دائمًا الرقم a ، والذي كان سابقًا بالضبط)
تستمر اللعبة لعدد معين من الخطوات ، والتي يتم الاتفاق عليها مسبقًا. بعد كل الخطوات ، يجب على الدب تسمية جميع الأرقام الفريدة التي تذكرها بترتيب تصاعدي.

إدخال
الإدخال هو الرقم N & nbsp؛ ( \ (1 & lt؛ = N & lt؛ = 100000 \) ) & nbsp؛ - عدد خطوات اللعبة. & nbsp؛ تحتوي سطور N التالية على & nbsp؛ أوامر بالتنسيق التالي:
حرف & lsquo ؛ + & rsquo ؛ (تذكر الرقم) أو & lsquo ؛ - & rsquo ؛ (نسيت الرقم) متبوعًا برقم مسافة a ( \ (1 & lt؛ = a & lt؛ = 1000000000 \) ) .
من المضمون أنه في حالة نسيان الرقم a ، فهذا يعني أنه قد تمت مواجهته بالفعل باستخدام الأمر & # 39 ؛ + & # 39؛ ولا تنسى. & نبسب ؛

بصمة
مطلوب عرض جميع الأرقام الفريدة (بترتيب تصاعدي) التي تذكرها ميشكا في النهاية بعد تنفيذ جميع الطلبات أو -1 إذا لم تكن هناك مثل هذه الأرقام في النهاية.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
3
+1
+2
-1
2
2
3
+1
+1
-1
-1
3
3
+1
+1
+1
1

نبسب ؛