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

int main()
{
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");
    map<unsigned short,bool> mp;
    int n,x,op;
    fin>>n;
    for(;n;--n)
    {
        fin>>op>>x;
        switch(op)
        {
            case 1:
                mp[x]=true;
                break;
            case 2:
                mp[x]=false;
                break;
            case 3:
                fout<<mp[x]<<'\n';
                break;
        }
    }
    fin.close();
    fout.close();
    return 0;
}