#include <fstream>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

typedef struct celula {
                       long long info;
                       celula* next;
                       } * lista;    
                       
const long MODULO=66013;

void add(long long nod, lista &p)
{
 lista r=new celula;
 r->info=nod;
 r->next=p;
 p=r;
}

long long  n,i,op,var,ok;
lista Hash[MODULO+2],r,v;
int main()
{
    cin>>n;
    for (i=1;i<=n;++i) {
                        cin>>op>>var;
                        if (op==1) add(var,Hash[var%MODULO]);
                        if (op==2) {
                                    v=Hash[var%MODULO];
                                    r=v;
                                    if (Hash[var%MODULO]!=0)
                                           if (Hash[var%MODULO]->info==var){ 
                                                                            Hash[var%MODULO]=Hash[var%MODULO]->next;
                                                                            delete v;
                                                                            }
                                           else
                                                while (v) { 
                                                            if (v->info==var){
                                                                              r->next=v->next;
                                                                              delete v;
                                                                              break;
                                                                              }
                                                            r=v;
                                                            v=v->next;
                                                          }
                                    }
                        if (op==3) {
                                    r=Hash[var%MODULO];
                                    ok=0;
                                    while(r){
                                             if (r->info==var) {
                                                                ok=1;
                                                                break;
                                                                }
                                             r=r->next;
                                             }
                                    cout<<ok<<"\n";
                                     }
                    }                    
return 0;
}