Takina와 Chisato는 양의 정수 집합을 가지고 게임을 하고 있습니다. 이 게임은 집합에 있는 숫자들을 사용하여 연속적인 증가 수열을 만드는 게임입니다. 연속적인 증가 수열은 양의 길이 $k$를 가지며, 모든 $1 \le i \le k - 1$에 대해 $a_{i+1} = a_i + 1$을 만족하는 수열 $a_1, a_2, \dots, a_k$로 정의됩니다.

게임은 빈 집합에서 시작하며 $Q$번의 턴으로 구성됩니다. 각 턴마다 Takina는 새로운 정수를 집합에 추가하거나 집합에서 정수를 삭제할 수 있습니다. 집합에 변화가 생길 때마다, Chisato는 집합에 있는 숫자들을 사용하여 만들 수 있는 서로 다른 연속적인 증가 수열의 개수를 세어야 합니다. 당신의 임무는 Chisato를 돕는 것입니다.

입력

첫 번째 줄에는 턴의 수 $Q$가 주어집니다. 이어지는 $Q$개의 줄에는 Takina의 이동을 설명하는 두 개의 정수가 주어집니다. 각 줄은 다음 형식 중 하나를 따릅니다.

• $1 \ x$ : $x$를 집합에 추가합니다. $x$는 집합에 없었음이 보장됩니다.
• $2 \ x$ : $x$를 집합에서 삭제합니다. $x$는 집합에 있었음이 보장됩니다.

출력

각 Takina의 이동 후 집합에 존재하는 연속적인 증가 수열의 개수를 $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