#include <bits/stdc++.h>
using namespace std;
map<int,int>mp;
map<int,map<int,int> >mp1;
signed main()
{
	int n,x=0;
	cin>>n;
	while(n--)
	{
		int k,b;
		int op;
		cin>>op>>k>>b;
		if(op==1)
		{
			x++;
			mp[k]++;
			mp1[k][b]++;
		}
		if(op==2)
		cout<<x-mp[k]<<"\n";
		if(op==3)
		{
			x=mp[k]-mp1[k][b];
			mp.clear();
			mp[k]=x;
			mp1.clear();
		}
	}
}

WA 75pts