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 |