Takina et Chisato jouent à un jeu avec un ensemble d'entiers positifs.

Ce jeu consiste à former des suites croissantes continues en utilisant les nombres de l'ensemble. Une suite croissante continue est définie comme une suite $a_1, a_2, \dots, a_k$ de longueur positive $k$, satisfaisant $a_{i+1} = a_i + 1$ pour tout $1 \le i \le k - 1$.

Le jeu commence avec un ensemble vide et se compose de $Q$ tours. À chaque tour, Takina peut soit insérer un nouvel entier dans l'ensemble, soit supprimer un entier de l'ensemble.

Chaque fois qu'une modification est apportée à l'ensemble, Chisato doit compter combien de suites croissantes continues différentes peuvent être formées en utilisant les nombres présents dans l'ensemble.

Votre tâche est d'aider Chisato.

Entrée

La première ligne contient le nombre de tours, $Q$.

Les $Q$ lignes suivantes contiennent deux entiers, décrivant le mouvement de Takina. Chaque ligne est sous l'une des formes suivantes :

• $1 \ x$ : Insérer $x$ dans l'ensemble. Il est garanti que $x$ n'était pas dans l'ensemble.
• $2 \ x$ : Supprimer $x$ de l'ensemble. Il est garanti que $x$ était dans l'ensemble.

Sortie

Affichez $Q$ entiers séparés par des retours à la ligne, représentant le nombre de suites croissantes continues dans l'ensemble après chaque mouvement de Takina.

Contraintes

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

Exemples

Entrée 1

3
1 1
1 2
2 1

Sortie 1

1
3
1