#include <iostream>
#include <fstream>

using namespace std;

ifstream in("hashuri.in");
ofstream out("hashuri.out");

int /*a[1000005],*/n,i,tip,x,k,j,ok;
bool a[200000003];

int main() {

    in>>n;

    for(i=1;i<=n;i++){
        ok=0;
        in>>tip>>x;

        if(tip==1)
            a[x] = 1;

        if(tip==2)
            a[x] = 0;

        if(tip==3)
            out << a[x] << '\n';

    }

    return 0;
}