Problem
डेनिसका और मिश्का के नंबर वाले गेम सबसे पसंदीदा बन गए हैं। अब वे ऐसे खेलते हैं।
डेनिसका मिश्का को ये आदेश देती है:
1)
a याद रखें - इस कमांड के बाद मिश्का को अगला नंबर
a याद रखना होगा
2)
भूल जाओ - इस आदेश के बाद, मिश्का भूल जाती है कि संख्या
a थी (डेनिस्का हमेशा संख्या a कहती है, जो ठीक पहले थी)
खेल एक निश्चित संख्या में चरणों के लिए जारी रहता है, जिस पर पहले से सहमति होती है। सभी चरणों के बाद, भालू को अपने द्वारा याद की गई सभी अद्वितीय संख्याओं को बढ़ते क्रम में नाम देना चाहिए।
इनपुट
इनपुट संख्या
N (
\(1 <= N <= 100000\)) - की संख्या है खेल में चरण। निम्नलिखित <कोड>N पंक्तियों में निम्नलिखित प्रारूप में आदेश:
चरित्र ‘<कोड>+’ (नंबर याद रखें) या ‘
-’ (नंबर भूल जाएं) के बाद स्पेस नंबर
a (
\(1 <= a <= 1000000000\) स्पैन >).
यह गारंटी दी जाती है कि यदि संख्या a को भूलने की आवश्यकता है, तो यह पहले से ही कमांड '+' और भुलाया नहीं गया।
छाप
सभी अद्वितीय संख्याओं (आरोही क्रम में) को प्रदर्शित करना आवश्यक है, जो मिश्का को अंततः सभी अनुरोधों को पूरा करने के बाद याद आया या -1 यदि अंत में ऐसी कोई संख्या नहीं थी।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3
+1
+2
-1
2 |
| 2 |
<टीडी>
3
+1
+1
-1
-1 |
| 3 |
<टीडी>
3
+1
+1
+1
1 |