#include <iostream>
#include <bits/stdc++.h>

using namespace std;

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

vector <long int> h[9999];

void add(long int x)
{
    int idx = x % 666013;
    h[idx].push_back(x);
}

void sterge(long int x)
{
    int idx = x % 666013;

    for(int i = 0; i < h[idx].size(); i++)
    {
        if(h[idx][i] == x)
            //h[idx].clear();
            h[idx].erase(h[idx].begin()+i, h[idx].begin()+i+1);
    }
}

int exista(long int x)
{
    int idx = x % 666013;

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

    return 0;

}

int main()
{
    int op, nrop;
    long int x;

    f>>nrop;

    for(int i = 0; i < nrop; i++)
    {
        f>>op>>x;

        switch(op)
        {
            case 1:
                {
                    add(x);
                    break;
                }
            case 2:
                {
                    sterge(x);
                    break;
                }
            case 3:
                {
                    g<<exista(x)<<"\n";
                    break;
                }
        }

    }

    f.close();
    g.close();

    return 0;
}