#include <bits/stdc++.h>
#define DMAX 1000001
#define MODULO 104729
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector<int> a[DMAX];
int n;
int main()
{int i,op,x,mod,j;
    fin>>n;
    vector<int>:: iterator it;
    for(i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1)
        {
            mod=x%MODULO;
            for(j=0;j<a[mod].size()&&a[mod][j]!=x;j++);
            if(j==a[mod].size())
                a[mod].push_back(x);


        }
        else
            if(op==2)
        {
            mod=x%MODULO;

            for(it=a[mod].begin();it!=a[mod].end()&&(*it)!=x;it++);
            if(it!=a[mod].end())
            {
                a[mod].erase(it);
            }
        }
        else
        {
            mod=x%MODULO;
            for(j=0;j<a[mod].size()&&a[mod][j]!=x;j++);
            if(j==a[mod].size())
                fout<<0<<'\n';
            else
                fout<<1<<'\n';
        }
    }
    return 0;
}