#include <iostream>
#include <fstream>

using namespace std;

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

int a[1000000];


int main()
{
    int n,i,op,x;
    f>>n;
    for (i=1; i<=n; i++)
        {
            f>>op>>x;
            if (op==1 )
               a[x]=1;
            else
                if (op==2)
                    a[x]=0;

            else
                {
                    if (op==3)
                       {
                        if (a[x]==1)
                            g<<"1"<<"\n";

                        else
                            g<<"0"<<"\n";
                       }
                }
        }

    return 0;
}