Vinhos

Zorobabel gosta de vinhos e de receber bem seus convidados. Quando uma família de amigos lhe faz uma visita, ele vai a sua adega e escolhe o melhor vinho disponível para servi-los. Ele julga que o melhor vinho é de fabricação mais antiga.

Auxilie Zorobabel a identificar o ano de fabricação do vinho que será servido a cada visita. Assuma que é servida uma única garrafa de vinho a cada visita.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ $(1\leq N\leq 10^5)$, que representa o número de eventos a serem processados.

As $N$ linhas seguintes contém, cada uma, um evento distinto. Há dois tipos de eventos possíveis: o primeiro é a inclusão de um novo vinho da adega, o que é presentado pelo caractere + seguido por um espaço em branco e o ano de fabricação $A$ $(1\leq A\leq 10^4)$ do vinho que está sendo adicionado. O segundo é a chegada de uma visita, representado pelo caractere ?.

Estes eventos devem ser processados na ordem dada na entrada. É garantido que ao menos um dos eventos é do tipo ?. Assuma que, antes do processamento do primeiro evento, a adega de Zorobabel esteja vazia.

Saída

Imprima $M$ linhas, onde a $i$-ésima contém o ano de fabricação do vinho a ser servido no $i$-ésimo evento do tipo ?. Se, em evento do tipo ?, a adega estiver vazia, a resposta para este evento será o valor $-1$.

Exemplo de entrada 1

3
+ 1990
+ 1986
?

Exemplo de saída 1

1986

Explicação do exemplo 1: No primeiro caso, quando a visita chegar há dois vinhos na adega: 1990 e 1986, sendo o mais antigo entre os dois o que foi fabricado em 1986.

Exemplo de entrada 2

3
+ 2000
?
?

Exemplo de saída 2

2000
-1

Explicação do exemplo 2: No segundo caso, o único vinho que estava na adega será servido à primeira visita. Quando a segunda visita chegar, a adega estará vazia, de modo que a resposta para este evento é $-1$.

Exemplo de entrada 3

5
+ 1980
+ 2000
?
+ 1990
?

Exemplo de saída 3

1980
1990