Problem
Los juegos con números para Deniska y Mishka se han convertido en los más favoritos. Ahora juegan así.
Deniska le da a Mishka los siguientes comandos:
1)
remember a - después de este comando, Mishka debe recordar el siguiente número
a
2)
forget a - después de este comando, Mishka olvida que el número
a era (Deniska siempre dice el número a, que era exactamente anterior)
El juego continúa durante un cierto número de pasos, que se acuerda de antemano. Después de todos los pasos, el Oso debe nombrar en orden ascendente todos los números únicos que recordó.
Entrada
La entrada es el número
N (
\(1 <= N <= 100000\)) - el número de pasos del juego. Las siguientes líneas
N contienen comandos en el siguiente formato:
carácter ‘
+’ (recordar número) o ‘
-’ (olvidar el número) seguido de un número de espacio
a (
\(1 <= a <= 1000000000\)).
Se garantiza que si el número a necesita ser olvidado, entonces ya se ha encontrado con el comando '+' y no se olvida.
Impresión
Se requiere mostrar todos los números únicos (en orden ascendente) que Mishka finalmente recordó después de ejecutar todas las solicitudes o -1 si no hubo tales números al final.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |