#include <bits/stdc++.h>

using namespace std;

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

unordered_map<int, bool> S;

int main() {
    int n, t, a;
    fin>>n;
    while(n--) {
        fin>>t>>a;
        switch(t) {
            case 1: S[a] = 1; break;
            case 2: S[a] = 0; break;
            case 3: fout<<S[a]<<'\n'; break;
        }
    }
    return 0;
}