#include<fstream>
using namespace std;
int main()
{
    ifstream intrare("hashuri.in");
    ofstream iesire("hashuri.out");
    int a,ec[100000]={0},nr[100000]={0},i,multime[100000]={0},i_cr=1,i2,i3;
    int max;
    bool adr;
    intrare>>a;
    for(i=1;i<=a;i++)
        intrare>>ec[i]>>nr[i];
    max=nr[1];
    for(i=1;i<=a;i++)
        if(nr[i]>max)
        max=nr[i];
    for(i=1;i<=a;i++)
    {
        switch(ec[i])
        {
        case 1:
            adr=true;
            for(i2=1;i2<=a;i2++)
            {
                if(nr[i]==multime[i2])
                    adr=false;
            }
            if(adr==true)
            {
                multime[i_cr]=nr[i];
                adr=true;
                i_cr++;
            }
            break;
        case 2:
            for(i2=1;i2<=i_cr;i2++)
            {
                if(nr[i]==multime[i2])
                {
                    multime[i2]=max+1;
                }
            }
            break;
        case 3:
            i3=0;
            for(i2=1;i2<=i_cr;i2++)
            {
                if(nr[i]==multime[i2])
                {
                    iesire<<"1"<<endl;
                    i2=i_cr;
                }
                else
                    if(nr[i]!=multime[i2])
                    {
                    i3++;
                    if(i3==i_cr)
                        iesire<<"0"<<endl;
                    }
            }
            break;
        }
    }
    intrare.close();
    iesire.close();
    return 0;
}