Такина и Чисато играют в игру с множеством положительных целых чисел.

Эта игра заключается в составлении непрерывных возрастающих последовательностей из чисел, содержащихся в множестве. Непрерывная возрастающая последовательность определяется как последовательность $a_1, a_2, \dots, a_k$ положительной длины $k$, удовлетворяющая условию $a_{i+1} = a_i + 1$ для всех $1 \le i \le k - 1$.

Игра начинается с пустого множества и состоит из $Q$ ходов. На каждом ходу Такина может либо добавить новое целое число в множество, либо удалить целое число из множества.

Каждый раз, когда в множестве происходят изменения, Чисато должна подсчитать, сколько различных непрерывных возрастающих последовательностей можно составить, используя числа из этого множества.

Ваша задача — помочь Чисато.

Входные данные

В первой строке содержится количество ходов $Q$.

Следующие $Q$ строк содержат по два целых числа, описывающих ход Такины. Каждая строка имеет один из следующих форматов:

• $1 \ x$ : Добавить $x$ в множество. Гарантируется, что $x$ еще не было в множестве.
• $2 \ x$ : Удалить $x$ из множества. Гарантируется, что $x$ присутствовало в множестве.

Выходные данные

Выведите $Q$ целых чисел, разделенных символами новой строки — количество непрерывных возрастающих последовательностей в множестве после каждого хода Такины.

Ограничения

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

Примеры

Пример 1

3
1 1
1 2
2 1

Выходные данные 1

1
3
1