#include <fstream>
#include <vector>

using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

const int p=100003;

vector<int> v[p];

int main()
{
    int n,op,x;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>op>>x;
        int modulo=x%p,gasit=0;
        if(op==1)
        {
            for(vector<int>::iterator it=v[modulo].begin();it!=v[modulo].end() && !gasit;it++)
                if(*it==x)
                    gasit=1;
            if(gasit==0)
                v[modulo].push_back(x);
        }
        else if(op==2)
        {
            for(vector<int>::iterator it=v[modulo].begin();it!=v[modulo].end() && !gasit;it++)
                if(*it==x)
                {
                    gasit=1;
                    v[modulo].erase(it);
                }
        }
        else
        {
            for(vector<int>::iterator it=v[modulo].begin();it!=v[modulo].end() && !gasit;it++)
                if(*it==x)
                    gasit=1;
            cout<<gasit<<'\n';
        }
    }
    return 0;
}