#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

map <int,bool> myMap;

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    int n,c,x;
    cin >> n;
    for(int i = 0; i < n; ++i) {
        cin >> c >> x;
        if(c == 1) {
            myMap[x] = true;
        }
        else
        if(c == 2) {
            myMap[x] = false;
        }
        else {
            cout << (int)myMap[x] << endl;
        }
    }
    return 0;
}