#include <bits/stdc++.h>
#define dim 100005
using namespace std;
string numeproblema="hashuri";
ifstream fin(numeproblema+".in");
ofstream fout(numeproblema+".out");
int n,tip,i;
unordered_map <int,int> m;
int x;
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>tip;
        if(tip==1)
        {
            fin>>x;
            m[x]=1;
        }
        else if(tip==2)
        {
            fin>>x;
            m[x]=0;
        }
        else
        {
            fin>>x;
            fout<<m[x]<<"\n";
        }

    }
}