#include<bits/stdc++.h>
using namespace std;

#define default_modulo 666013

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

map<int, int>v[default_modulo + 2];
int  q, x;

int main(){

    int n;
    f>>n;

    int q,x;
    while(n>0){
    f>>q>>x;

    if(q==1) v[x%default_modulo][x]=1; //adaugam el (scriem 1 in map)
    else if(q==2){
        if(v[x%default_modulo].count(x)) //daca exista
        v[x%default_modulo].erase(x); //stergem elementul
    }
    else if(q==3){
        if (v[x%default_modulo].count(x)) //daca exista afisam
            g<<"1\n";
        else
            g<<"0\n";
    }
    --n;
  }

}