#include <fstream>
#include <vector>
#define FOR(a,b,c) for(int a=b; a<=c; ++a)
#define FOE(a,b,c) for(int a=b; a<c; ++a)
#define MOD 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n, x, y, z, ok;

vector<int> v[MOD+10];

int main(){
    f>>n;
    FOR(numa,1,n)
    {
        f>>x>>y;
        z=y%MOD;
        if(x==1)
        {
            ok=0;
            FOE(i,0,v[z].size())
                if(v[z][i]==y)
                {
                    ok=1;
                    break;
                }
            if(ok==0)
                v[z].push_back(y);
        }
        else if(x==2)
        {
            FOE(i,0,v[z].size())
                if(v[z][i]==y)
                {
                    v[z].erase( v[z].begin()+i );
                    break;
                }
        }
        else
        {
            ok=0;
            FOE(i,0,v[z].size())
            if(v[z][i]==y)
                {
                    ok=1;
                    break;
                }
            g<<ok<<"\n";
        }
    }
    return 0;
}