#include <cstdio>
#include <vector>

using namespace std;

const int mod=666013;

vector<int> a[mod];

inline vector<int>::iterator find(int x)
{
    int k = x % mod;
    vector<int>::iterator it;

    for (it = a[k].begin(); it != a[k].end(); ++it)
        if (*it == x)
            return it;
    return a[k].end();
}

void insert(int x)
{
    int k = x % mod;
    vector<int>::iterator it = find(x);
    if (it == a[k].end()) a[k].push_back(x);
}

void erase(int x)
{
    int k = x % mod;
    vector<int>::iterator it = find(x);
    if (it != a[k].end()) a[k].erase(it);
}

int main()
{
    int n, x, y;

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

    for (scanf("%d", &n); n; --n)
    {
        scanf("%d %d", &y, &x);

        if (y == 1) insert(x);
        if (y == 2) erase(x);
        if (y == 3) printf("%d\n", find(x) != a[x % mod].end());
    }
    return 0;
}