#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;
typedef vector <vector<int> > Matrice;
int a,b,N,i,j,ok,sc;
int MOD=666013;
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    Matrice v;
    v.resize(MOD);
    cin>>N;
    for(i=1;i<=N;i++)
    {
        cin>>a>>b;
        int p=b%MOD;
        switch(a)
        {
            case 1:v[p].push_back(b);break;
            case 2:
            {
                sc=v[p].size();
                for(j=0;j<sc;j++)
                {
                    if(v[p][j]==b)
                    {
                        v[p].erase(v[p].begin()+j);
                        j=sc;
                    }
                }
                break;
            }
            case 3:
            {
                sc=v[p].size();
                ok=0;
                if(sc)
                {
                for(j=0;j<sc;j++)
                {
                    if(v[p][j]==b)
                        ok++,j=sc;
                }
                }
                if(ok==0)
                    cout<<0<<"\n";
                else
                    cout<<1<<"\n";
                break;
            }
        }
    }
    return 0;
}