#include <fstream>
#include <vector>
#include <algorithm>

#define mod 44721

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

int main()
{
    int n,t,x,y;
    vector<int> v[mod];
    for(fin>>n;n;--n)
    {
        fin>>t>>x;
        if(t==1 && find(v[x%mod].begin(),v[x%mod].end(),x) == v[x%mod].end())
            v[x%mod].push_back(x);
        if(t==2)
        {
            vector<int>::iterator y=find(v[x%mod].begin(),v[x%mod].end(),x);
            if(y!=v[x%mod].end())
                v[x%mod].erase(y);
        }
        if(t==3)
            if(find(v[x%mod].begin(),v[x%mod].end(),x) == v[x%mod].end())
                fout<<0<<"\n";
            else
                fout<<1<<"\n";
    }
}