#include <fstream>
#include <unordered_map>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int main()
{
    int n, k, v;
    unordered_map <int, int> map;
    f >> n;
    for (int c = 0; c < n; c++)
    {
        f >> k >> v;
        if (k == 1)
        {
            if (!map.count(v))
            {
                map[v] = 1;
            }
        }
        if (k == 2)
        {
            map.erase(v);
        }
        if (k == 3)
        {
            if (map.count(v))
            {
                g << 1 << "\n";
            }
            else
            {
                g << 0 << "\n";
            }
        }
    }
    return 0;
}