Takina y Chisato están jugando un juego con un conjunto de enteros positivos.

Este juego consiste en formar secuencias crecientes continuas utilizando los números del conjunto. Una secuencia creciente continua se define como una secuencia $a_1, a_2, \dots, a_k$ de longitud positiva $k$, que satisface $a_{i+1} = a_i + 1$ para todo $1 \le i \le k - 1$.

El juego comienza con un conjunto vacío y consta de $Q$ turnos. En cada turno, Takina puede insertar un nuevo entero en el conjunto o eliminar un entero del conjunto.

Cada vez que se realiza un cambio en el conjunto, Chisato debe contar cuántas secuencias crecientes continuas diferentes se pueden formar utilizando los números del conjunto.

Tu tarea es ayudar a Chisato.

Entrada

La primera línea contiene el número de turnos, $Q$.

Las siguientes $Q$ líneas contienen dos enteros, que describen el movimiento de Takina. Cada línea tiene una de las siguientes formas:

• $1 \ x$ : Insertar $x$ en el conjunto. Se garantiza que $x$ no estaba en el conjunto.
• $2 \ x$ : Eliminar $x$ del conjunto. Se garantiza que $x$ estaba en el conjunto.

Salida

Imprime $Q$ enteros separados por saltos de línea, que representen el número de secuencias crecientes continuas en el conjunto después de cada movimiento de Takina.

Restricciones

• $1 \le Q \le 300\,000$
• $1 \le x \le 10^9$

Ejemplos

Entrada 1

3
1 1
1 2
2 1

Salida 1

1
3
1