#include <bits/stdc++.h>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
unordered_map<int,bool>v[414977];
int main()
{
    int n;
    f>>n;
    for(int t,a; n; n--)
        {
            f>>t>>a;
            if(t==1)
                v[a%414977][a]=1;
            else if(t==2)
                v[a%414977][a]=0;
            else g<<v[a%414977][a]<<'\n';
        }
    return 0;
}