using namespace std;
#include<fstream>
#include<vector>
#define P 333331


ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <int> H[P];

vector<int>::iterator search(int x)
{
    vector<int>::iterator it;

    for(it=H[x%P].begin(); it!=H[x%P].end(); it++)
    if(x==*it) return it;
    return it;
}

void insert(int x)
{
    if(search(x)==H[x%P].end())
    H[x%P].push_back(x);
}

void del (int x)
{
    vector<int>::iterator it;
    it=search(x);
    if(it!=H[x%P].end())
    H[x%P].erase(it);
}

int main()
{
    int n,op,x;

    f>>n;

    while(n--)
    {
        f>>op>>x;

        if(op==1) insert(x);
        else if(op==2) del(x);
        else if(search(x)!=H[x%P].end()) g<<1<<'\n';
        else g<<0<<'\n';

    }

    return 0;
}