Problem
Os jogos com números para Deniska e Mishka se tornaram os mais favoritos. Agora eles jogam assim.
Deniska dá a Mishka os seguintes comandos:
1)
lembre-se de um - após este comando, Mishka deve se lembrar do próximo número
a
2)
esqueça um - após este comando, Mishka esquece que o número
a era (Deniska sempre diz o número a, que era exatamente antes)
O jogo continua por um certo número de etapas, previamente combinadas. Após todos os passos, o Urso deve nomear em ordem crescente todos os números únicos que ele lembrou.
Entrada
A entrada é o número
N (
\(1 <= N <= 100000\)) - o número de etapas do jogo . As
N linhas a seguir contêm comandos no seguinte formato:
caractere ‘
+’ (lembre-se do número) ou ‘
-’ (esqueça o número) seguido por um número de espaço
a (
\(1 <= a <= 1000000000\)).
É garantido que se o número a precisar ser esquecido, ele já foi encontrado com o comando '+' e não esquecido.
Impressão
É necessário exibir todos os números exclusivos (em ordem crescente) que Mishka eventualmente lembrou depois de executar todas as solicitações ou -1 se não houver tais números no final.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |