Problem

8 /10


Sayı oyunu

Problem

Deniska ve Mishka için sayı içeren oyunlar en sevilen oyunlar haline geldi. Şimdi böyle oynuyorlar. 
Deniska, Mishka'ya şu komutları verir:
1) a'yı hatırla - bu komuttan sonra Mishka sonraki sayıyı hatırlamalıdır a
2) forget a - bu komuttan sonra, Mishka a sayısının olduğunu unutur (Deniska her zaman tam olarak daha önce olan a sayısını söyler)
Oyun, önceden kararlaştırılan belirli sayıda adım için devam eder. Tüm adımlardan sonra Ayı, hatırladığı tüm benzersiz sayıları artan sırada adlandırmalıdır.

Girdi
Giriş, sayıdır N (\(1 <= N <= 100000\)) - sayısı oyundaki adımlar . Aşağıdaki N satırlarda  aşağıdaki formatta komutlar:
karakter ‘+’ (sayıyı hatırla) veya ‘-’ (sayıyı unut) ve ardından bir boşluk numarası a (\(1 <= a <= 1000000000\)).
a sayısının unutulması gerekiyorsa, '+' komutuyla zaten karşılaşılmış olması garanti edilir. ve unutulmadı. 

Künye
Mishka'nın tüm istekleri yerine getirdikten sonra sonunda hatırladığı tüm benzersiz sayıları (artan sırada) veya sonunda böyle bir sayı yoksa -1 görüntülemek gerekir.
 
Örnekler

 
# Girdi Çıktı
1
3
+1
+2
-1
2
2
3
+1
+1
-1
-1
3
3
+1
+1
+1
1