数据范围比较小，可以用sum数组记录每个数的个数，len记录种类数

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int sum[N],len;
int main()
{
	memset(sum,0,sizeof sum);
	int q;scanf("%d",&q);
	while(q--)
	{
		int op,x;scanf("%d",&op);
		if(op==3){printf("%d\n",len);continue;}
		scanf("%d",&x);
		if(op==1)
		{
			sum[x]++;
			if(sum[x]==1)len++;
		}
		else
		{
			sum[x]--;
			if(sum[x]==0)len--;
		}
	}
	return 0;
}