#include <bits/stdc++.h>
using namespace std;

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

map<int, bool>m;

int n;

int main()
{
    fin >> n;
    while(n--)
    {
        int op, num;
        fin >> op >> num;
        if(op == 1)
            m[num] = 1;
        if(op == 2)
            m[num] = 0;
        if(op == 3)
            fout << (m[num] == 1) << '\n';
    }
}