#include<bits/stdc++.h>
using namespace std;
ifstream F("hashuri.in");
ofstream G("hashuri.out");
int n,m=666013,a,b,t;
vector<int> v[666013];
int main()
{
    for(F>>t;t--;) {
        F>>a>>b;
        auto j=find(v[b%m].begin(),v[b%m].end(),b);
        if(a==1&&j==v[b%m].end())
            v[b%m].push_back(b);
        else if(a==2&&j!=v[b%m].end())
            v[b%m].erase(j);
        else if(a==3)
            G<<(j!=v[b%m].end())<<'\n';
    }
    return 0;
}