#include <cstdio>
#include <list>
using namespace std;
#define PRIM 666013

list<int>lista[PRIM];
list<int>::iterator it;

int cauta (int x) {
    for(it=lista[x%PRIM].begin();
    it!=lista[x%PRIM].end();
     it++)
        if(*it==x) return 1;
    return 0;
}

int main()
{
    int n,i,op,par;
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n );
    for(i=0; i<n; i++) {
        scanf("%d %d",&op,&par );
        if(op==1) lista[par%PRIM].push_back(par);
        else if(op==2) lista[par%PRIM].remove(par);
        else printf("%d\n",cauta(par));
    }
    return 0;
}