#include<cstdio>
#include<vector>
using namespace std;
FILE*in=fopen("hashuri.in","r");
FILE*out=fopen("hashuri.out","w");
const int mod=6000000;
vector<int> s[mod];
int n,i,op,a;
int f(int m,int k)
{
    for(auto t:s[m])
    {
        if(t==k)
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    fscanf(in,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(in,"%d%d",&op,&a);
        int r=a%mod;
        if(op==1)
        {
            s[r].push_back(a);
        }
        else if(op==2)
        {
            for(int t=0;t<s[r].size();t++)
            {
                while(s[r][t]==a&&t<s[r].size())
                {
                    s[r][t]=s[r].back();
                    s[r].pop_back();
                }
            }
        }
        else
        {
            fprintf(out,"%d\n",f(r,a));
        }
    }
}