#include <iostream>

#include<unordered_map>

#include<string>

#include<fstream>

using namespace std;

ifstream in("hashuri.in");

ofstream out("hashuri.out");

unordered_map<string,int> a;

void add(int p)

{

    string x=to_string(p);

    a[x]=p;

}

void erasex(int p)

{

    a.erase(to_string(p));

}

bool contains(int p)

{

    string c=to_string(p);

    std::unordered_map<std::string,int>::const_iterator got = a.find (c);

    return got!=a.end();

}

int main()

{

    int n,a,b;

    in>>n;

    for(int i=0; i<n; i++)

    {

        in>>a>>b;

        if(a==1)

        {

            add(b);

        }

        else if(a==2)

            erasex(b);

        else

            out<<contains(b)<<'\n';

    }

    return 0;

}