#include <cstdio>
#include <vector>
#define nmax 1000007
using namespace std;
FILE *fin=fopen("hashuri.in","r");
FILE *fout=fopen("hashuri.out","w");
int n, t, x, md, rm, ans;
vector<int>hT[nmax];
int main()
{
    fscanf(fin,"%d",&n);
    for (int i=1;i<=n;++i)
    {
        fscanf(fin,"%d %d",&t,&x);
        md = x % nmax;
        if (t == 1)
            hT[md].push_back(x);
        else
        if (t == 2)
        {
            rm = -1;
            for (int i=0;i<hT[md].size();++i)
                if (hT[md][i] == x)
            {
                rm = i;
                break;
            }
            if (rm != -1)
                hT[md].erase(hT[md].begin() + rm);
        }
        else
        {
            ans = 0;
            for (int i=0;i<hT[md].size();++i)
                if (hT[md][i] == x)
            {
                ans = 1;
                break;
            }
            fprintf(fout,"%d\n",ans);
        }
    }
    return 0;
}