#include <bits/stdc++.h>

using namespace std;

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

int n, q, x;
unordered_map<int,bool> m;

int main()
{
    F >> n;
    m.reserve(n);
    while(n--)
    {
        F >> q >> x;
        if(q == 1) m[x] = 1;
        else if(q == 2) m[x] = 0;
        else G << m[x] << '\n';
    }
    return 0;
}