#include <bits/stdc++.h>

using namespace std;
unordered_map<int,bool> mp;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int main()
{
    int i,n,x,tip;
    fin>>n;
    for(i=1;i<=n;++i)
    {
        fin>>tip>>x;
        if(tip==1)
            mp[x]=true;
        else if(tip==2)
        {
            mp[x]=false;
        }
        else if(tip==3)
        {
            if(mp[x])
                fout<<1;
            else
                fout<<0;
            fout<<'\n';
        }
    }
    return 0;
}