#include<fstream>
#include<vector>
#include<list>
using namespace std;
ifstream f("hashuri.in");
ofstream o("hashuri.out");

list<int>*l;
int n, op, para, p=500069;
int _find(int n){

int cl=n%p;
list<int>::iterator i;
for(i=l[cl].begin();i!=l[cl].end();i++){
if((*i)==n) return 1;
}
return 0;
}

int _save(int n){

int cl=n%p;
if(!_find(n)){
l[cl].push_back(n);
}

}

int _delete(int n){
l[n%p].remove(n);
}

int main(){
l=new list<int>[p];
f>>n;

while(f>>op){
f>>para;
if(op==1) _save(para);
if(op==2) _delete(para);
if(op==3) o<<_find(para)<<'\n';
}

}