using namespace std;
#include<cstdio>
#include<vector>
#define MOD 666013
#define pb push_back

int n;
vector<int> H[MOD];

inline int k(int x)
{
    return x % MOD;
}

inline vector<int>::iterator find_value(int x)
{
    vector<int>::iterator it;
    for( it = H[k(x)].begin(); it != H[k(x)].end(); ++it)
        if(*it==x)
            return it;
    return H[k(x)].end();
}

inline void insert_value(int x)
{
    if( find_value(x) == H[k(x)].end())
        H[k(x)].pb(x);
}

inline void delete_value(int x)
{
    vector<int>::iterator it=find_value(x);
    if(it != H[k(x)].end())
        H[k(x)].erase(it);
}

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

    for( scanf("%d", &n); n; --n)
    {
        scanf("%d %d", &op, &x);
        if(op == 1)
            insert_value(x);
        else if(op == 2)
            delete_value(x);
        else
            printf("%d\n", !(find_value(x) == H[k(x)].end()));
    }
}