我们都了解队列，现在要求在队列中添加一种功能，即输出队列中有多少种不同的元素。

Input
多组样例，处理到文件结尾

每组样例的第一行是一个正整数n，表示有n次操作，1 <= n <= 1e5

接下来n行，每行表示一个操作，格式如下：

1 ：输出队列中有多少种不同的数字

2 x ：从队尾插入元素x，其中1 <= x <= 1000

3：取出队首元素，出现3操作时，保证队列非空

Output
对于每个操作1，输出答案
Sample Input
6

1

2 1

2 3

1

3

1

Sample Output

0

2

1