#include <iostream>
#include <fstream>
#include <vector>
#define mod 666013
using namespace std;
vector <int> v[mod];
bool gasire(int x)
{
    int i;
    for(i=0;i<v[x%mod].size();i++)
        if(v[x%mod][i] == x)return 1;
    return 0;
}
void inserare(int x)
{
    if(gasire(x)==0)
        v[x%mod].push_back(x);
}
void sterge(int x)
{
    int i;
    for(i=0; i<v[x%mod].size();i++)
        if(v[x%mod][i]==x)v[x%mod].erase(v[x%mod].begin()+i);
}
int main()
{
    int n,i,op,x;
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        if(op==1)inserare(x);
        else if(op==2)sterge(x);
        else if(op==3)g<<gasire(x)<<"\n";
    }
    f.close();
    g.close();
    return 0;
}