#include <bits/stdc++.h>

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

const int mod = 954451;

vector<int> h[mod];
int n;

void add(int);
void del(int);
bool inside(int);

void read();
void solve();

int main()
{
    read();
    solve();
    return 0;
}

void read()
{
    fin >> n;
}

void solve()
{
    int op, x;
    for(int i = 1; i <= n; ++i)
    {
        fin >> op >> x;
        if(op == 1)
            add(x);
        else if(op == 2)
            del(x);
        else
            fout << inside(x) << "\n";
    }
}

void add(int x)
{
    if(!inside(x))
        h[x % mod].push_back(x);
}

void del(int x)
{
    for(int i = 0; i < h[x % mod].size(); ++i)
        if(h[x % mod][i] == x)
            h[x % mod][i] = -1;
}

bool inside(int x)
{
    for(auto k : h[x % mod])
        if(k == x)
            return true;
    return false;
}