#include <bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int P=666013;
vector<int> v[666013];
struct cutie
{
    void add(int x)
    {
        v[x%P].push_back(x);
    }
    void rem(int x)
    {
        int pos=-1;
        for(int i=0;i<v[x%P].size();i++)
        {
            if(v[x%P][i]==x)
            {
                pos=i;
                break;
            }
        }
        if(pos!=-1)
        {
            v[x%P].erase(v[x%P].begin()+pos);
        }
    }
    int solve(int x)
    {
        for(int i=0;i<v[x%P].size();i++)
        {
            if(v[x%P][i]==x) return 1;
        }
        return 0;
    }
};
int main()
{
    int n,op,x;
    cutie H;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1)
        {
            H.add(x);
        }
        else if(op==2)
        {
            H.rem(x);
        }
        else
        {
            fout<<H.solve(x)<<'\n';
        }
    }
    return 0;
}