#include <bits/stdc++.h>

using namespace std;
ifstream fin("hash.in");
ofstream fout("hash.out");
int a[2000001],n;
int main()
{
    fin >>n;
    for(int i=1;i<=n;i++){
        int b,c;
        fin >>b>>c;
        //cout <<b<<" "<<c<<endl;
        if (b==1) a[c]=1;
        if (b==2) a[c]=0;
        if (b==3) {
            if (a[c]==1) fout <<1;
            else fout <<0;
            fout <<"\n";
        }
    }
    return 0;
}