#include <fstream>
#include <vector>
#define MOD 1000023

using namespace std;

int tip,nr,n,i,poz,k,b,j;

struct hashfrt
{
    vector<int>vec;
}v[MOD+5];

int main()
{
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");

    f>>n;

    for(i=1;i<=n;i++)
    {
        f>>tip>>nr;
        poz=nr%MOD;
        if(tip==1)
        {
            v[poz].vec.push_back(nr);
        }
        if(tip==2)
        {
            k=v[poz].vec.size()-1;
            for(j=0;j<=k;j++)
            {
                if(v[poz].vec[j]==nr)
                {
                    v[poz].vec[j]=0;
                    break;
                }
            }
        }
        if(tip==3)
        {
            b=0;
            k=v[poz].vec.size()-1;
            for(j=0;j<=k;j++)
            {
                if(v[poz].vec[j]==nr)
                {
                    b=1;
                }
            }
            g<<b<<"\n";

        }
    }
}