#include <fstream>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

int n, v[1000001], k, x, p, i;
short t;

int cautbin(int v[], int k, int x)
{
    int st=1, dr=k, m;
    while(st<=dr)
    {
        m=st+(dr-st)/2;
        if(v[m]==x) return m;
        if(v[m]>x) dr=m-1;
        else st=m+1;
    }
    return 0;
}
void unu(int v[], int &k, int x, int p)
{
    int i;
    for(i=k; p==0; i--)
        if(v[i]>x)
        {
            v[i+1]=v[i];
        }
        else
        {
            v[i+1]=x;
            p=1;
            k++;
        }
}
void doi(int v[], int &k, int x, int p)
{
    int i;
    if(p)
    {
        for(i=p; i<k; i++)
            v[i]=v[i+1];
        k--;
    }
}
void trei(int v[], int k, int x, int p)
{
    if(p==0) cout<<0<<'\n';
    else cout<<1<<'\n';
}
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>t>>x;
        p=cautbin(v, k, x);
        if(t==1) unu(v, k, x, p);
        else
            if(t==2) doi(v, k, x, p);
            else trei(v, k, x, p);
    }
    return 0;
}