#include <vector>
#include <fstream>

#define MOD 666013

using namespace std;

ifstream f ("hashuri.in");
ofstream g ("hashuri.out");

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

void Add(int x){
    int p = 0;
    for(int i = 0; i < h[x % MOD].size(); ++i){
        if (h[x % MOD][i] == x){
            p = 1;
            return;
        }
    }
    if (!p) h[x % MOD].push_back(x);
}

void Erase(int x){
    for(int i = 0; i < h[x % MOD].size(); ++i){
        if (h[x % MOD][i] == x){
            h[x % MOD].erase(h[x % MOD].begin() + i);
            return;
        }
    }
}

int Find(int x){
    for(int i = 0; i < h[x % MOD].size(); ++i){
        if (h[x % MOD][i] == x){
            return 1;
        }
    }
    return 0;
}

int main(){
    f >> n;
    for(int i = 1; i <= n; ++i){
        int op, x;
        f >> op >> x;
        if (op == 1) Add(x);
        else if (op == 2) Erase(x);
        else g << Find(x) << '\n';
    }
}