有一个序列,起初为空。
现在你需要对序列进行 次操作。操作分以下两种:
1 x:在序列中加入元素 。
1 x
2:求出序列中有多少个不同的元素。
2
第一行包含一个正整数 ,表示操作的次数。
接下来 行,每行格式为 1 x 或 2,表示操作的内容。
对于每一次 2 操作,求出答案。
每个答案占一行。
20 1 1 2 1 1 2 1 4 2 1 5 2 1 1 2 1 4 2 1 1 1 9 1 1 1 9 1 8 1 1 1 0 2
1 1 2 3 3 3 6
对于 的数据,保证 ,。