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

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