//
//  main.cpp
//  hasuri
//
//  Created by Catalina Brinza on 10/26/13.
//  Copyright (c) 2013 Catalina Brinza. All rights reserved.
//

#include <iostream>
#include <fstream>
using namespace std;

int main()
{ bool a [2000000001];
    int n,x,y;
    long i;
    ifstream f("hasuri.in");
    ofstream g("hasuri.out");
    f>>n;
    for (i=0;i<2000000001;i++) a[i]=false;
    for (i=0;i<n;i++)
    {f>>x>>y;
        if (x==1) a[y]=true;
        else if (x==2) a[y]=false;
        else if (a[y]==true) g<<1<<"\n";
            else g<<0<<"\n";
    }
    f.close();
    g.close();
    return 0;
}