Set: Delete

整数の集合$S$に対して、以下の操作を行ってください。ただし、集合$S$は要素の重複を許しません。

• insert($x$): $S$に整数$x$を挿入する。さらに、挿入直後の集合$S$の要素数を報告する。
• find($x$): $S$に含まれる$x$ の数を報告する(0 または 1)。
• delete($x$): $S$から$x$を削除する。

Input

入力は以下の形式で与えられます。

$q$
$query_1$
$query_2$
:
$query_q$

各クエリ$query_i$は

0 $x$

または

1 $x$

または

2 $x$

の形式で与えられます。最初の数字0, 1, 2 は操作の種類を示し、それぞれinsert、find、delete を表します。

Output

各insert操作ごとに、$S$に含まれる要素の数を１行に出力してください。また、 各find操作ごとに、指定された要素の数を１行に出力してください。

Constraints

• $1 \leq q \leq 200,000$
• $0 \leq x \leq 1,000,000,000$

Sample Input 1

8
0 1
0 2
0 3
2 2
1 1
1 2
1 3
0 2

Sample Output 1

1
2
3
1
0
1
3

---