#include <iostream>
#include <fstream>
#include<bits/stdc++.h>
#define MOD 10001
using namespace std;

vector<long long> v[MOD];

void sterge(int x){

    int i, len;
    len = v[x % MOD].size();

    for(i = 0;i < len; ++i)
        if(v[x % MOD][i] == x)
            v[x % MOD][i] = -1;
}
int cueri(int x){

    int i, len;
    len = v[x % MOD].size();

    for(i = 0;i < len; ++i)
        if(v[x % MOD][i] == x)
            return 1;

    return 0;
}
int main(){

    int n, x, y, i, mod;
    fstream f("hashuri.in",ios::in);
    fstream g("hashuri.out",ios::out);
    f >> n;

    for(i = 1;i <= n; ++i){
        f >> x >> y;
        if(x == 1){
            v[y % MOD].push_back(y);
            continue;
        }
        else
        if(x == 2){
            sterge(y);
            continue;
        }
        else
            g << cueri(y) << "\n";


    }


}