Problem
Les jeux avec des nombres pour Deniska et Mishka sont devenus les plus préférés. Maintenant, ils jouent comme ça.
Deniska donne à Mishka les commandes suivantes :
1)
remember a - après cette commande, Mishka doit se souvenir du numéro suivant
a
2)
oublier un - après cette commande, Mishka oublie que le nombre
a était (Deniska dit toujours le nombre a, qui était exactement avant)
Le jeu continue pendant un certain nombre d'étapes, qui est convenu à l'avance. Après toutes les étapes, l'Ours doit nommer dans l'ordre croissant tous les numéros uniques dont il s'est souvenu.
Entrée
L'entrée est le nombre
N (
\(1 <= N <= 100000\)) - le nombre de étapes du jeu . Les lignes
N suivantes contiennent commandes au format suivant :
caractère ‘
+’ (souvenez-vous du numéro) ou ‘
-’ (numéro oublié) suivi d'un espace numérique
a (
\(1 <= a <= 1000000000\)).
Il est garanti que si le nombre a doit être oublié, c'est qu'il a déjà été rencontré avec la commande '+' et pas oublié.
Mentions légales
Il est nécessaire d'afficher tous les numéros uniques (par ordre croissant) dont Mishka s'est finalement souvenu après avoir exécuté toutes les requêtes ou -1 s'il n'y avait pas de tels numéros à la fin.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3
+1
+2
-1
2 |
| 2 |
3
+1
+1
-1
-1 |
| 3 |
3
+1
+1
+1
1 |