#include <fstream>

#define MOD 103//666013

using namespace std;
long a[MOD][4],value;

void add()
{
    for(int i=0;i<4;i++)
        if(!a[value%MOD][i])
        {
            a[value%MOD][i]=value;
            break;
        }
}

void rem()
{
    for(int i=0;i<4;i++)
        if(a[value%MOD][i]==value)
            {
                a[value%MOD][i]=0;
                break;
            }
}

int print()
{
    for(int i=0;i<4;i++)
        if(a[value%MOD][i]==value)
            return 1;
    return 0;
}

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

    long n;
    int type,loop;

    fin>>n;

    for( loop=1; loop <= n ; loop++ )
    {
        fin>>type>>value;
        switch(type)
        {
            case 1:
                add();
                break;
            case 2:
                rem();
                break;
            case 3:
                fout<<print()<<"\n";
                break;
        }
    }


    return 0;
}