#include <iostream>
#include<fstream>
#include<vector>
#define PRIM 1000001

using namespace std;

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

vector<int>v[PRIM];

void sterge (int el)
{
    int aux;
    aux = el % PRIM;
    vector<int>::iterator it;
    for(it = v[aux].begin(); it != v[aux].end(); it ++)
    {
        if(*it == el)
            {
            v[el % PRIM].erase(it);
            break;
            }
    }

}


bool cauta (int el)
{
   int aux;
    aux = el % PRIM;
    vector<int>::iterator it;
    for(it = v[aux].begin(); it != v[aux].end(); ++ it)
    {
        if(*it == el)
            return 1;
    }
    return 0;
}

int adauga(int el)
{
    int aux;
    aux = el % PRIM;
    if(!cauta(el))
        v[el].push_back(el);
}

int main()
{
    int n, x, y;
    f >> n;
    for (int i = 1; i <= n; i++)
    {
        f>> x >> y;

        if (x == 1)
        {
            adauga(y);
        }
        if (x == 2)
        {
            sterge(y);
        }
        if (x == 3)
        {
            g<< cauta(y)<<endl;
        }
    }
    return 0;
}