#include <bits/stdc++.h>
using namespace std;
#define MOD 123457
ifstream ci("hashuri.in");
ofstream cou("hashuri.out");
int n,op,nr;
vector<int>v[MOD];
void inserare(int x)
{
    int r;
    r=x%MOD;
    for(auto elem:v[r] )
    {
        if(elem==x )
        {
            return;
        }
    }
    v[r].push_back(x);
}

void stergere(int x)
{

    int r;
    r=x%MOD;
    for(auto i=v[r].begin(); i<v[r].end(); i++ )
    {
        if(*i==x )
        {
            v[r].erase(i,i+1);
        }
    }

}
bool afisare(int x){

 int r;
    r=x%MOD;
    for(auto elem:v[r] )
    {
        if(elem==x )
        {

            return 1;
        }
    }

return 0;
}

int main()
{
    ci>>n;
    while(n--)
    {
        ci>>op>>nr;
        if(op==1)
        {
            inserare(nr);
        }
        if(op==2)
        {
            stergere(nr);
        }
        if(op==3)
        {
            cou<<afisare(nr)<<"\n";
        }

    }


    return 0;
}