#include <bits/stdc++.h>
#define MOD 700001

using namespace std;

ofstream fout("hashuri.out");

int n;
vector<int>H[MOD];

void OP1(int x)
{
    int m;
    unsigned int i;
    m = x % MOD;
    for(i = 0; i < H[m].size(); ++i)
        if(H[m][i] == x)
            return;
    H[m].push_back(x);
}

void OP2(int x)
{
    int m;
    unsigned int i;
    m = x % MOD;
    for(i = 0; i < H[m].size(); ++i)
        if(H[m][i] == x)
        {
            H[m].erase(H[m].begin() + i);
            return;
        }
}

void OP3(int x)
{
    int m;
    unsigned int i;
    m = x % MOD;
    for(i = 0; i < H[m].size(); ++i)
        if(H[m][i] == x)
        {
            fout<<"1\n";
            return;
        }
    fout<<"0\n";
}

int main()
{
    int i,op,x;
    ifstream fin("hashuri.in");
    fin>>n;
    for(i = 1; i <= n; ++i)
    {
        fin >> op >> x;
        if(op == 1)
            OP1(x);
        if(op == 2)
            OP2(x);
        if(op == 3)
            OP3(x);
    }
    return 0;
}