#include <cstdio>

#define in "hashuri.in"
#define out "hashuri.out"
#define MOD 1000023

using namespace std;
int n, op, val, hashTable[MOD];

int getHash(const int &value)
{
    int key = value%MOD, p;
    p = key;
    while(hashTable[key])
    {
        if(hashTable[key] == -1 && op == 1) break;
        if(hashTable[key] == value) break;
        ++key;
        if(key == MOD) key = 0;
    }
    return key;
}

int main()
{
    freopen(in, "r", stdin);
    freopen(out, "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i<= n; ++i)
    {
        scanf("%d %d", &op, &val);
        int aux = getHash(val);
        if(op == 1) hashTable[aux] = val;
        if(op == 2) hashTable[aux] = -1;
        if(op == 3) printf("%d\n", (hashTable[aux] == val));
    }
}