#include<fstream>
#include<iostream>
#include<vector>
#include <cstring>
#define mod 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");




int n,m,k,i,j,p,x,y,tip;

vector <int> v[mod];

void adauga(int x)
{
    int lista;
    lista=x%mod;
    vector<int>::iterator it;
    for(it=v[lista].begin();it!=v[lista].end();it++)
    {
        if(*it==x)
        {
            return;
        }
    }
        v[lista].push_back(x);
}

void sterge(int x)
{
    int lista;
    lista=x%mod;
    vector<int>::iterator it;
    for(it=v[lista].begin();it!=v[lista].end();it++)
    {
        if(*it==x)
        {
            v[lista].erase(it);
            return;
        }
    }
}

void cauta(int x)
{
    int lista;
    lista=x%mod;
    vector<int>::iterator it;
    for(it=v[lista].begin();it!=v[lista].end();it++)
    {
        if(*it==x)
        {
            fout<<"1\n";
            return;
        }
    }
    fout<<"0\n";
}



int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>tip>>x;
        if(tip==1)
        {
            adauga(x);
        }
        if(tip==2)
        {
            sterge(x);
        }
        if(tip==3)
        {
            cauta(x);
        }

    }
}