#include <bits/stdc++.h>
#define MAX 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

set<int> A[MAX+5];
set<int>::iterator it;
int n,a,b,x,h;
int main(){
    fin>>n;
    while(n--){
        fin>>a>>b;
        h=b%MAX;
        if(a==1){
            A[h].insert(b);
        }else if(a==2){
            A[h].erase(b);
        }else{
            it=A[h].find(b);
            if(it!=A[h].end())fout<<"1\n";
            else fout<<"0\n";
        }
    }
    return 0;
}