#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> v[666014];
int f(int key)
{
    int interKey;
    interKey=key%666013;
    return interKey;
}
int main()
{
    ifstream cin("hashuri.in");
    ofstream cout("hashuri.out");
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int op,val;
        cin>>op>>val;
        if(op==1)
        {
            int interKey=f(val);
            v[interKey].push_back(val);
        }
        if(op==2)
        {
            int interKey=f(val);
            for(int j=0;j<v[interKey].size();j++)
                if(v[interKey][j]==val)
                    v[interKey].erase(v[interKey].begin()+j);
        }
        if(op==3)
        {
            int interKey=f(val);
            int ok=0;
            for(int j=0;j<v[interKey].size();j++)
                if(v[interKey][j]==val)
                    ok=1;
            if(ok==0)
                cout<<0<<"\n";
            else
                cout<<1<<"\n";
        }
    }

}