#include <fstream>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
int op,i,n,x,s,a[1000001];
int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
        {
            fi>>op>>x;
            if(op==1)
                if(a[x]==0)
                    a[x]=1;
            if(op==2)
                if(a[x]==1)
                    a[x]=0;
            if(op==3)
                if(a[x]==1)
                    fo<<1<<endl;
                else
                    fo<<0<<endl;
        }
    return 0;
}