#include <fstream>
#include <mem.h>

#define MOD 103//666013

using namespace std;

int main()
{
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");

    long a[MOD], n, value;
    int type,loop;

    fin>>n;
    memset(a,0,sizeof(a));
    for( loop=1; loop <= n ; loop++ )
    {
        fin>>type>>value;
        switch(type)
        {
            case 1:
                a[value%MOD]=value;
                break;
            case 2:
                a[value%MOD]=0;
                break;
            case 3:
                if(a[value%MOD])
                    fout<<1<<"\n";
                else
                    fout<<0<<"\n";
                break;
        }
    }


    return 0;
}