#include<bits/stdc++.h>
using namespace std;
long long n,a,b,c,t,s;
map <long long,long long> m;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>a>>b>>c;
		if(a==1) {
			m[b]++,s++;
		}
		else if(a==2) {
			cout<<s-m[b]<<endl;
		}
		else {
			t=m[b],s=m[b];
			m.clear();
			m[b]=t;
		}
	}
	return 0;
}

27分！