#include <iostream>
#include <fstream>
#include <map>
#define MODUL 666013
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
//vector <int> v[MODUL];
map<int,bool> MP;
int main() 
{
    int quest,cer,nr;
    f>>quest;
    while(quest--)
    {
        f>>cer>>nr;
        if(cer==1)
        {
            MP[nr]=true;
        }
        else if(cer==2) MP[nr]=false;
        else g<<MP[nr]<<'\n';
    }
    return 0;
}