#include <iostream>
#include <fstream>
using namespace std;

ifstream d("hashuri.in");
ofstream o("hashuri.out");
const int N=1+2e9;
int x,y;
bool q[N];

int main()
{
    int n;
    d>>n;
    for(int i=1;i<=n;i++)
    {
        d>>x>>y;
        if(x==1)
        {
            q[y]=true;
            continue;
        }
        if(x==2)
        {
            q[y]=false;
            continue;
        }
        if(x==3)
        {
            if(q[y]==true)
                o<<"1\n";
            else
                o<<"0\n";
            continue;
        }
    }
    return 0;
}