#include <bits/stdc++.h>
#define Mod 666013
using namespace std;
vector<int> a[Mod];
vector<int> :: iterator it;
int n,i,ind,x,op;
ifstream ci ("hashuri.in");
ofstream cou ("hashuri.out");;
vector<int> :: iterator find_v(int x){
for(it=a[ind].begin(); it!=a[ind].end(); it++)
if(*it==x) return it;
return it;
}
void insert_v(int x){
if(it == a[ind].end()) a[ind].push_back(x);
}
void erase_v(int x){
if(it!=a[ind].end()) a[ind].erase(it);

}
void write_v(int x){
if(it==a[ind].end()) cou << "0" << '\n';
else cou << "1" << '\n';
}

int main()
{ ci >> n;
for(int i=1;i<=n;i++){
ci >> op >> x;
ind=x%Mod;
it=find_v(x);
if(op==1) insert_v(x);
if(op==2) erase_v(x);
if(op==3) write_v(x);
}

    return 0;
}