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