#include <iostream>
#include <fstream>
#include <set>

using namespace std;
set<long long> v[500];
int main()
{
    ifstream cin("hashuri.in");
    ofstream cout("hashuri.out");
    int m;
    cin>>m;
    for(int i=1; i<=m; i++)
    {
        int x;
        long long y;
        cin>>x>>y;
        if(x==1)
            v[y%500].insert(y);
        else if(x==2)
        {
            if(v[y%500].find(y)!=v[y%500].end())
                v[y%500].erase(y);
        }
        else if(x==3)
        {
            if(v[y%500].find(y)!=v[y%500].end())
                cout<<1<<"\n";
            else
                cout<<0<<"\n";
        }
    }
    return 0;
}