#include <iostream>
#include <unordered_map>
#include <fstream>
using namespace std;
unordered_map<int, int> mapi;
int main()
{
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");
    int n;
    int t;
    long long nr;
    fin>>n;
    for(int i=0;i<n;i++){
        fin>>t;
        fin>>nr;
        if(t==1){
            if(mapi[nr]==0){
                mapi[nr] = 1;
            }
        }
        if(t==2){
            if(mapi[nr]==1){
                mapi[nr] = 0;
            }
        }
        if(t==3){
            fout<<mapi[nr]<<endl;
        }
    }

}