#include <bits/stdc++.h>
using namespace std;

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

map<int,bool>h;

int main()
{
    int n; in>>n;

    for(int i=1;i<=n;i++)
    {
        int op,x; in>>op>>x;

        switch(op)
        {
        case 1:
            {
                if(!h[x]) h[x]=1;
                break;
            }
        case 2:
            {
                if(h[x]) h[x]=0;
                break;
            }
        case 3:
            {
                out<<h[x]<<'\n';
                break;
            }
        }
    }
    return 0;
}