#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_set>
#include <fstream>
using namespace std;
#define ll long long int
#define pb push_back
ifstream in ("hashuri.in");
ofstream out("hashuri.out");
///////////////////////////////
///////////
///////////         Hashuri diviziune
///////////
//////////////////////////////
const int M  = 195931;
const float A = 0.6180339887;
vector<int> v[M];
int H(int k )
{


    return trunc(M*fmod(k*A,1)); //metoda inmultirii
    //return k % M; //metoda diviziunii
}

void add(ll e)//adaugam elementul in multime
{
    if ( find(v[ H(e) ].begin(),v[H(e)].end(),e) != v[ H(e)].end())
        return;
    v[ H(e)].pb(e);
}
void erase(ll e)//stergem elementul din multime
{
    if (find(v[ H(e) ].begin(),v[H(e)].end(),e) != v[ H(e)].end())
        v[ H(e)].erase(find(v[ H(e) ].begin(),v[H(e)].end(),e));
}
int find(ll e)//returnam 1 daca este in multime sau 0 altfel
{
    if (find(v[ H(e) ].begin(),v[H(e)].end(),e) !=v[H(e)].end())
        return 1;
    return 0;
}
///////////////////////////////
///////////
///////////         Arbori binari de cautari echilibirati log(n) -pe operatie
///////////
//////////////////////////////
unordered_set<int> tree;
void addTree(int x)
{
    tree.insert(x);
}
void removeTree(int x)
{
    tree.erase(x);
}
int isInTree(int x)
{
    return (tree.find(x) !=tree.end())?1:0;
}
int main()
{
    ll n,x,op;
    in >> n;
    for(int i = 0 ; i < n ; i++)
    {
        in >> op >> x;
        switch(op)
        {
            case 1:
                //add(x);
                addTree(x);
             break;
            case 2:
                //erase(x);
                removeTree(x);
            break;
            case 3:
                //out<<find(x)<<'\n' ;
                out<<isInTree(x)<<'\n';
            break;
        }
    }
    return 0;
}