#include <iostream>
#include <fstream>
#include <vector>
#define mod 1000000
using namespace std;
ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");
unsigned int n,op,x,j;
vector <int> a[mod];
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>op>>x;
        if(op==1)
            a[x%mod].push_back(x);
        if(op==2)
        {
            for(j=0;j<a[x%mod].size();j++)
                if(a[x%mod][j]==x)
                {
                    a[x%mod].erase(a[x%mod].begin()+j);
                }
        }
        if(op==3)
        {
            bool ok=false;
            for(j=0;j<a[x%mod].size();j++)
            {
                if(a[x%mod][j]==x)
                {
                    ok=true;
                    break;
                }
            }
            fout<<ok<<'\n';
        }
    }
    return 0;
}