//Deresu Roberto - FMI
//Re :)
#include<fstream>
#include<vector>
#define mod 12345
using namespace std;
int type,value,n;
vector<int>v[mod];
vector<int> :: iterator it;

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

void Add(int value)
{
    int where = value%mod;

    for(it=v[where].begin();it!=v[where].end();it++)
        if(*it == value) return;

    v[where].push_back(value);
}

void Delete(int value)
{
    int where = value%mod;

    for(it=v[where].begin();it!=v[where].end();it++)
        if(*it == value)
        {
            v[where].erase(it);
            return;
        }
}

int Query(int value)
{
    int where = value%mod;

    for(it=v[where].begin();it!=v[where].end();it++)
        if(*it == value) return 1;

    return 0;
}

int main()
{
    fin>>n;

    for(int i=1;i<=n;i++)
    {
        fin>>type>>value;

        if(type == 1) Add(value);
        if(type == 2) Delete(value);
        if(type == 3) fout<<Query(value)<<'\n';
    }

	return 0;
}