#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> v[1000010];
int mod=1000003;
void add(int val)
{
    int poz=val%mod;
    for(int i=0;i<v[poz].size();i++)if(v[poz][i]==val)return;

    v[poz].push_back(val);
}

int check(int val)
{
    int poz=val%mod;
    for(int i=0;i<v[poz].size();i++)if(v[poz][i]==val)return 1;
    return 0;
}

void del(int val)
{
    int poz=val%mod;
    for(int i=0;i<v[poz].size();i++)if(v[poz][i]==val){
            v[poz].erase(v[poz].begin()+i);
            return;
    }
}

int main()
{   int n,caz,x;
    f>>n;
    for(int i=1;i<=n;i++){
        f>>caz>>x;
        if(caz==1) add(x);
        if(caz==2) del(x);
        if(caz==3) g<<check(x)<<endl;
    }
    return 0;
}