#include <bits/stdc++.h>

using namespace std;

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

int n,tip,x;
const int p=666013;
vector<int> v[p];

void op1(int x)
{
    for (auto i:v[x%p])
    {
        if (x==i) return;
    }
    v[x%p].push_back(x);
}

void op2(int x)
{
    for (int i=0;i<v[x%p].size();i++)
    {
        if (x==v[x%p][i])
        {
            v[x%p].erase(v[x%p].begin()+i);
            return;
        }
    }
}

int op3(int x)
{
    for (auto i:v[x%p])
    {
        if (x==i) return 1;
    }
    return 0;
}

int main()
{
    in>>n;
    for (int i=1;i<=n;i++)
    {
        in>>tip>>x;
        if (tip==1) op1(x);
        else if (tip==2) op2(x);
        else out<<op3(x)<<'\n';
    }
}