#include<fstream>
#include<vector>
#define numaru 666013
using namespace std;
vector <int> v[numaru];
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> :: iterator cauta(int x)
{
    int unde=x%numaru;
    vector <int> :: iterator i;
    for(i=v[unde].begin(); i!=v[unde].end(); ++i)
        if(*i==x) return i;
    return v[unde].end();
}
void adauga(int x)
{
    int unde=x%numaru;
    if(cauta(x)==v[unde].end()) v[unde].push_back(x);
}
void sterge(int x)
{
    int unde=x%numaru;
    vector <int> :: iterator i=cauta(x);
    if(i!=v[unde].end())
    {
        v[unde].erase(i);
    }
}
int main()
{
    int n,a,b;
    f>>n;
    while(n)
    {
        f>>a>>b;
        if(a==1) adauga(b);
        else if(a==2) sterge(b);
        else
        {
            if(cauta(b)==v[b%numaru].end())g<<"0\n";
            else g<<"1\n";
        }
        --n;
    }
    f.close();
    g.close();
    return 0;
}