#include <bits/stdc++.h>
#define mod 666013

using namespace std;

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

vector < int > a[mod + 5];

void usain_bolt()
{
    ios::sync_with_stdio(false);
    fin.tie(0);
}

void add(int x)
{
    int key = x % mod;
    a[key].push_back(x);
}

void del(int x)
{
    int key = x % mod;
    for(vector < int > :: iterator it = a[key].begin(); it != a[key].end(); ++it) {
        if(*it == x) {
            a[key].erase(it);
            break;
        }
    }
}

bool is(int x)
{
    int key = x % mod;
    for(vector < int > :: iterator it = a[key].begin(); it != a[key].end(); ++it) {
        if(*it == x) {
            return true;
        }
    }
    return false;
}

int main()
{
    usain_bolt();

    int q;

    fin >> q;
    for(; q; --q) {
        int type, x;

        fin >> type >> x;
        switch(type) {
            case 1:
                add(x);
                break;
            case 2:
                del(x);
                break;
            case 3:
                fout << (is(x) ? 1 : 0) << "\n";
        }
    }
    return 0;
}