Problem
I giochi con i numeri per Deniska e Mishka sono diventati i preferiti. Adesso giocano così.
Deniska dà a Mishka i seguenti comandi:
1)
remember a - dopo questo comando Mishka deve ricordare il numero successivo
a
2)
forget a - dopo questo comando, Mishka dimentica che il numero
a era (Deniska dice sempre il numero a, che era esattamente prima)
Il gioco continua per un certo numero di passaggi, concordato in anticipo. Dopo tutti i passaggi, l'Orso deve nominare in ordine crescente tutti i numeri univoci che ricordava.
Inserimento
L'input è il numero
N (
\(1 <= N <= 100000\)) - il numero di fasi del gioco . Le seguenti
N righe contengono comandi nel seguente formato:
carattere ‘
+’ (ricorda il numero) o ‘
-’ (dimenticare il numero) seguito da uno spazio numerico
a (
\(1 <= a <= 1000000000\)).
È garantito che se il numero a deve essere dimenticato, allora è già stato incontrato con il comando '+' e non dimenticato.
Impressum
È necessario visualizzare tutti i numeri univoci (in ordine crescente) che Mishka alla fine ha ricordato dopo aver eseguito tutte le richieste o -1 se alla fine non c'erano tali numeri.
Esempi
| # |
Input |
Uscita |
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |