#include <stdio.h>
#include <vector>
using namespace std;

int n;

vector<long> vec[999];

inline int hash(int val)
{
    return val % 100;
}

inline void add(int val)
{
    int poz = hash(val);
    vec[poz].push_back(val);
}

void del(int val)
{
    int poz = hash(val);
    vector<long>::iterator it;
    int found = 0;
    for (it = vec[poz].begin(); it != vec[poz].end(); ++it)
    {
        if (*it == val)
        {
            found = 1;
            break;
        }
    }
    if (found)
    vec[poz].erase(it);
}

void find(int val)
{
    int poz = hash(val);
    vector<long>::iterator it;
    int found = 0;
    for (it = vec[poz].begin(); it != vec[poz].end(); ++it)
    {
        if (*it == val)
        {
            found = 1;
            break;
        }
    }
    printf("%d\n", found);
}

int main()
{
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);
    scanf("%d", &n);
    int op, param;
    for (int i = 0; i < n; ++i)
    {
        scanf("%d%d", &op, &param);
        switch(op)
        {
            case(1): add(param); break;
            case(2): del(param); break;
            case(3): find(param); break;
        }
    }
    return 0;
}