Takina 和 Chisato 正在用一組正整數玩遊戲。

這個遊戲的目標是利用集合中的數字組成連續遞增序列。 連續遞增序列定義為一個長度為 $k$ 的正整數序列 $a_1, a_2, \dots, a_k$，滿足對於所有 $1 \le i \le k - 1$，皆有 $a_{i+1} = a_i + 1$。

遊戲開始時集合為空，共有 $Q$ 個回合。在每一回合中，Takina 可以選擇將一個新的整數插入集合，或是從集合中刪除一個整數。 每當集合發生變動時，Chisato 都必須計算利用集合中的數字可以組成多少個不同的連續遞增序列。

你的任務是幫助 Chisato。

輸入格式

第一行包含回合數 $Q$。 接下來的 $Q$ 行包含兩個整數，描述 Takina 的操作。每一行皆為以下形式之一：

• $1 \ x$：將 $x$ 插入集合。保證 $x$ 原本不在集合中。
• $2 \ x$：從集合中刪除 $x$。保證 $x$ 原本在集合中。

輸出格式

輸出 $Q$ 個整數，以換行分隔，代表每次 Takina 操作後集合中連續遞增序列的數量。

資料範圍

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

範例

輸入 1

3
1 1
1 2
2 1

輸出 1

1
3
1