#include <fstream>
#include <vector>
#define mod 666013
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
vector<int> v[mod+3];
int main()
{
    int n,op,x,i,ind;
    cin>>n;
    for(int w=1;w<=n;++w)
    {
        cin>>op>>x;
        if(op==1)
        {
            ind=x%mod;
            for(i=0;i<v[ind].size();++i)
            if(v[ind][i]==x) {break;}
            if(i==v[ind].size())
                v[ind].push_back(x);
        }
        else if(op==2)
        {
            ind=x%mod;
            for(i=0;i<v[ind].size();++i)
            if(v[ind][i]==x){
                v[ind].erase(v[ind].begin()+i);
                break;
            }
        }
        else
        {
            ind=x%mod;
            for(i=0;i<v[ind].size();++i)
            if(v[ind][i]==x) break;
            if(i==v[ind].size())
                cout<<0<<'\n';
            else cout<<1<<'\n';
        }
    }
    return 0;
}