#include <bits/stdc++.h>

using namespace std;

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

vector<int> r[65537];
int n,x,y,i;

void add(int x)
{
    int z=x%65537;
    auto it = find(r[z].begin(), r[z].end(), x);
    if (it==r[z].end())
        r[z].push_back(x);
}

void rem(int x)
{
    int z=x%65537;
    auto it = find(r[z].begin(), r[z].end(), x);
    if (it!=r[z].end())
        r[z].erase(it);
}

int fi(int x)
{
    int z=x%65537;
    auto it = find(r[z].begin(), r[z].end(), x);
    if (it!=r[z].end())
        return 1;
    else return 0;
}

int main()
{
    fin>>n;
    for (i=1;i<=n;i++)
    {
        fin>>x>>y;
        if (x==1)
            add(y);
        else if (x==2)
            rem(y);
        else fout<<fi(y)<<'\n';
    }
    return 0;
}