#include <fstream>
#include <vector>
#define mod 1000010

using namespace std;

ofstream fout("hashuri.out");
ifstream fin("hashuri.in");

vector <int> v[mod];

int verif(int x)
{
    int poz=x%mod;

    for(int i=0;i<v[poz].size();i++)
    {
        if(v[poz][i]==x)
        {
            return 1;
        }
    }

    return 0;
}

void add(int x)
{
    if(!verif(x))
    {
        v[x%mod].push_back(x);
    }
}

void _remove(int x)
{
    int poz=x%mod;

    for(int i=0;i<v[poz].size();i++)
    {
        if(v[poz][i]==x)
        {
            v[poz].erase(v[poz].begin()+i);
            return;
        }
    }
}

int main()
{
    int a,x,n,i;

    fin>>n;

    for(i=1;i<=n;i++)
    {
        fin>>a;
        fin>>x;

        if(a==1)
        {
            add(x);
        }

        if(a==2)
        {
            _remove(x);
        }

        if(a==3)
        {
            fout<<verif(x)<<'\n';
        }
    }

    return 0;
}