#include<iostream>
#include<fstream>
#include<map>
#include<ctime>
#include<cstdlib>
using namespace std;
fstream fin("hashuri.in",ios::in),fout("hashuri.out",ios::out);
map<int,bool> mp;
int main()
{
    int n,i,a,b;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b;
        if(a==1) mp[b]=1;
        if(a==2) mp[b]=0;
        if(a==3) fout<<mp[b]<<"\n";
    }
}