#include<stdio.h>
#include<map>
using namespace std;
map<int,int> mp;
int main()
{
    FILE *fin,*fout;
    fin=fopen("hashuri.in","r");
    fout=fopen("hashuri.out","w");
    int n;
    fscanf(fin,"%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
        int tip,val;
        fscanf(fin,"%d%d",&tip,&val);
        if(tip==1)
            mp[val]++;
        if(tip==2)
            mp[val]--;
        if(tip==3)
        {
            if(mp[val]>0)
                fprintf(fout,"1\n");
            else
                fprintf(fout,"0\n");
        }
    }
    return 0;
}