#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
unordered_map<int,bool> m;
int n,x,y;
int main()
{
    in>>n;
    for(int i=0;i<n;i++)
        {in>>x>>y;
            if(x==1)
                m[y]=true;
            else if(x==2)
                m[y]=false;
            else
                out<<m[y]<<"\n";
        }
    return 0;
}