#include <bits/stdc++.h>

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

const int mod = 666013;

std::vector<int> hash[1000005];

void inserare(int val)
{
    int x = val % mod;
    if(std::find(hash[x].begin(), hash[x].end(), val) != hash[x].end())
    {
        return;
    }
    hash[x].push_back(val);
}

void stergere(int val)
{
    int x = val % mod;
    if(std::find(hash[x].begin(), hash[x].end(), val) == hash[x].end())
    {
        return;
    }
    hash[x].erase(std::find(hash[x].begin(), hash[x].end(), val));
}

int afisare(int val)
{
    int x = val % mod;
    if(std::find(hash[x].begin(), hash[x].end(), val) != hash[x].end())
    {
        return 1;
    }
    return 0;
}

int main()
{
    int n;
    fin >> n;
    int x, y;
    while(n--)
    {
        fin >> x >> y;
        if(x == 1)
        {
            inserare(y);
        }
        else if(x == 2)
        {
            stergere(y);
        }
        else
        {   
            fout << afisare(y) << '\n';
        }
    }
}