#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
const int mod = 666013;
vector < int > v[mod+1];
int n,op,x,poz;
vector < int > :: iterator prez;
int main()
{
    for(in>>n;n;n--)
    {
        in>>op>>x;
        poz = x%mod;
        prez = find(v[poz].begin(),v[poz].end(),x);
        if(op==1)
        {
            if(prez==v[poz].end())
                v[poz].push_back(x);
        }
        else if(op==2)
        {
            if(prez!=v[poz].end())
                v[poz].erase(prez);
        }
        else
            out<<(prez!=v[poz].end())<<'\n';
    }
    return 0;
}