#include <bits/stdc++.h>
using namespace std;
ifstream f("hashuri.in");ofstream g("hashuri.out");vector<int> v[666013];int m,x,p,n,i,j,s,C,k;int main(){f>>n;for(i=1;i<=n;i++){f>>C>>x;m=x%666013;s=v[m].size();for(j=k=0;j<s;j++)if(v[m].at(j)==x){k=1;p=j;}if(C==1&&!k)v[m].push_back(x);if(C==2&&k)v[m].erase(v[m].begin()+p);if(C==3)g<<k<<'\n';}return 0;}