// Solutie in O(N)
#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 666013; // numar prim arbitrar

vector<int> G[MOD];
int N, op, x;
// idx - numarul multimii din care face parte x

vector<int> :: iterator find_value(int x)
{
    int idx = x % MOD;
    vector<int> :: iterator it;
    for (it = G[idx].begin(); it != G[idx].end(); it++)
        if (*it == x)
            return it;
    return G[idx].end();
}

void insert_value(int x)
{
    int idx = x % MOD;
    if (find_value(x) == G[idx].end())
        G[idx].push_back(x);
}

void erase_value(int x)
{
    int idx = x % MOD;
    vector<int> :: iterator it = find_value(x);
    if (it != G[idx].end())
        G[idx].erase(it);
}

int main()
{
    // Construim o functie de hash H : U -> {0, 1, ..., P - 1}, unde P este un numar prim arbitrar fixat, iar U este universul de chei, definita prin H(x) = x % P
    f >> N;
    for (int i = 1; i <= N; i++)
    {
        f >> op >> x;
        if (op == 1)
            insert_value(x);
        if (op == 2)
            erase_value(x);
        if (op == 3)
            g << (find_value(x) != G[x % MOD].end()) << '\n';
    }

    f.close();
    g.close();
    return 0;
}