#include <fstream>
#include <list>
#define NRM 1000003
#define MAXN 1000005
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

long n,v[MAXN],tip,x,m,ex;
list<long> uz[NRM];
list<long>::iterator it;

int main()
{
    long i,j;
    f>>n;
    for(i=1;i<=n;i++){
        f>>tip>>x;
        m=x%NRM;
        ex=0;
        for(it=uz[m].begin();it!=uz[m].end();it++){
            if(v[*it]==x){
                if(tip==2)
                    uz[m].erase(it);
                ex=*it;
                break;}}
        if(tip==2)
            continue;
        if(tip==1&&!ex){
            v[++v[0]]=x;
            uz[m].push_back(v[0]);}
        if(tip==3)
            g<<(ex!=0)<<'\n';}
    f.close();
    g.close();
    return 0;
}