#include <fstream>
#include <vector>

using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n, m, i, j, mod=1000003, op, x;
vector <int> v[1000010];
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>op>>x;
        int h=x%mod;
        if(op==1)
        {
        v[h].push_back(x);
        }
        else if(op==2)
        {
            int m=v[h].size();
            for(j=0;j<m;j++)
                if(v[h][j]==x)
            {
                v[h].erase(v[h].begin()+j);
                break;
            }
        }
        else
        {
            int m=v[h].size();
            for(j=0;j<m;j++)
                if(v[h][j]==x)
            {
                fout<<1<<'\n';
                break;
            }
            if(j==m)
                fout<<0<<'\n';
        }
    }
    return 0;
}