#include <cstdio>
#include <vector>

#define MOD 666013

using namespace std;

int N, op, x;
vector <int> A[MOD];

vector <int> :: iterator pozitie(int x)
{
    int lista = x % MOD;
    vector <int> :: iterator it;

    for (it = A[lista].begin(); it != A[lista].end(); ++it)
    {
        if (*it == x)
            return it;
    }

    return A[lista].end();
}

int main()
{
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);

    scanf("%d", &N);

    for (int i = 1; i <= N; ++i)
    {
        scanf("%d %d", &op, &x);

        if (op == 1)
        {
            int lista = x % MOD;
            if (pozitie(x) == A[lista].end())
                A[lista].push_back(x);
        }
        else if (op == 2)
        {
            int lista = x % MOD;
            vector <int> :: iterator it = pozitie(x);
            if (it != A[lista].end())
                A[lista].erase(it);
        }
        else if (op == 3)
        {
            int lista = x % MOD;
            if (pozitie(x) != A[lista].end())
                printf("1\n");
            else printf("0\n");
        }
    }

    return 0;
}