#include <iostream>
#include <fstream>
#include <vector>
#include <map>

#define mod 666019

using namespace std;

ifstream fi("hashuri.in");
ofstream fo("hashuri.out");

int n;

map <int, vector<int> > m;

int main()
{

    fi>>n;

    for(int i=1; i<=n; i++)
    {

        int t,x;
        int nr;

        fi>>t>>x;

        nr=x%mod;

        if(t==1)
        {

            int stop=0;

            for(int p=0; p<m[nr].size() && stop==0; p++)
                if(m[nr][p]==x)
                    stop=1;

            if(stop==0)
                m[nr].push_back(x);

        }

        if(t==2)
        {

            int stop=0;

            for(int p=0; p<m[nr].size() && stop==0; p++)
                if(m[nr][p]==x)
                {
                    stop=1;
                    m[nr].erase(m[nr].begin()+p);
                }

        }

        if(t==3)
        {

            int stop=0;

            for(int p=0; p<m[nr].size() && stop==0; p++)
                if(m[nr][p]==x)
                {
                    stop=1;
                    fo<<1<<'\n';
                }

            if(stop==0)
                fo<<0<<'\n';

        }

    }

    return 0;
}