# include <iostream>
# include <fstream>
# include <vector>
using namespace std;

# define MOD 666013

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

vector<int> hassh[MOD];

void op1()
{
    int x;
    f >> x;
    hassh[x % MOD].push_back(x);
}

void op2()
{
    int x;
    f >> x;
    int n = x % MOD;
    for (size_t i = 0; i < hassh[n].size(); i++) {
        if (hassh[n][i] == x) {
            hassh[n].erase(hassh[n].begin() + i);
            i--;
        }
    }
}

void op3()
{
    int ok = 0;
    int x;
    f >> x;
    int n = x % MOD;
    for (size_t i = 0; i < hassh[n].size(); i++) {
        if (hassh[n][i] == x) {
            ok = 1;
            break;
        }
    }

    g << ok << '\n';
}

int main()
{
    int n;
    f >> n;
    for (int i = 1; i <= n; i++) {
        int k;
        f >> k;
        if (k == 1) {
            op1();
        }
        if (k == 2) {
            op2();
        }
        if (k == 3) {
            op3();
        }
    }


    return 0;
}