#include <bits/stdc++.h>
using namespace std;
string np = "hashuri";
ifstream f(np + ".in");
ofstream g(np + ".out");

// #define f cin
// #define g cout

int n;
unordered_map<int, bool> mp;

int main()
{
    f >> n;
    for (int cer, x; n and f >> cer >> x; n--)
        if (cer == 1)
            mp[x] = 1;
        else if (cer == 2)
            mp[x] = 0;
        else
            g << mp[x] << '\n';

    return 0;
}