#include <iostream>
#include <fstream>

using namespace std;

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

int long array[1000001];
#define MOD 666013

int main() {
    int n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        int type;
        int long number;
        fin >> type >> number;
        if (type == 1) {
            if (array[number % MOD] == 0) {
                ++array[number % MOD];
            }
        } else if (type == 2) {
            if (array[number % MOD] == 1) {
                --array[number % MOD];
            }
        } else if (type == 3) {
            if (array[number % MOD] == 1) {
                fout << 1;
            } else {
                fout << 0;
            }
            fout << "\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}