#include <fstream>
#include <map>

#define Lim 1000000
#define Next ((++pos==Lim )? f.read(Buffer,Lim) ,pos = 0: 0)

using namespace std;

ifstream f("hashuri.in");
fstream out("hashuri.out");

int pos;
char Buffer[ Lim ];

inline void Read(int &x)
{
    x = 0;
    for(;Buffer[pos] < '0' || Buffer[pos] > '9'; Next);
    for(;Buffer[pos] >= '0' && Buffer[pos] <= '9'; Next)
        x = x*10+Buffer[pos]-'0';
}


int N;
map <int,int> M;

int main()
{

    Read(N);
    int op,x;
    for(int i = 1; i <= N; ++i)
    {
        Read(op);Read(x);
        if(op == 1)
            M[x] = 1;
        else
            if(op == 2)
                M[x] = 0;
            else
                out<<M[x]<<"\n";
    }
    return 0;
}