Takina i Chisato grają w grę z użyciem zbioru liczb całkowitych dodatnich.

Gra polega na tworzeniu ciągłych rosnących sekwencji przy użyciu liczb ze zbioru. Ciągła rosnąca sekwencja jest zdefiniowana jako ciąg $a_1, a_2, \dots, a_k$ o dodatniej długości $k$, spełniający warunek $a_{i+1} = a_i + 1$ dla wszystkich $1 \le i \le k - 1$.

Gra rozpoczyna się od pustego zbioru i składa się z $Q$ tur. W każdej turze Takina może albo wstawić nową liczbę całkowitą do zbioru, albo usunąć liczbę całkowitą ze zbioru. Za każdym razem, gdy w zbiorze zachodzi zmiana, Chisato musi policzyć, ile różnych ciągłych rosnących sekwencji można utworzyć przy użyciu liczb znajdujących się w zbiorze.

Twoim zadaniem jest pomóc Chisato.

Wejście

W pierwszej linii znajduje się liczba tur, $Q$. Kolejne $Q$ linii zawiera dwie liczby całkowite opisujące ruch Takiny. Każda linia ma jedną z następujących postaci:

• $1 \ x$ : Wstaw $x$ do zbioru. Gwarantuje się, że $x$ nie znajdowało się wcześniej w zbiorze.
• $2 \ x$ : Usuń $x$ ze zbioru. Gwarantuje się, że $x$ znajdowało się wcześniej w zbiorze.

Wyjście

Wypisz $Q$ liczb całkowitych oddzielonych znakami nowej linii, oznaczających liczbę ciągłych rosnących sekwencji w zbiorze po każdym ruchu Takiny.

Ograniczenia

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

Przykład

Wejście 1

3
1 1
1 2
2 1

Wyjście 1

1
3
1