#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n;
    unordered_map<int,bool> M;
    f>>n;
    while(n--)
    {
        int cer,x;
        f>>cer>>x;
        assert(cer==1||cer==2||cer==3);
        if(cer==1)
            M[x]=true;
        else if(cer==2)
            M[x]=false;
        else g<<(M[x]?true:false)<<'\n';
    }

    return 0;
}