#include <bits/stdc++.h>
using namespace std;

const int MOD = 666013;
vector<int> v[MOD];

void insert_hash(int x){
    v[x%MOD].push_back(x);
    return;
}

void erase_hash(int x){
    for(int i=0;i<v[x%MOD].size();i++){
        if(v[x%MOD][i]==x){
            v[x%MOD].erase(v[x%MOD].begin()+i);
            return;
        }
    }
    return;
}

bool find_hash(int x){
    for(int i=0;i<v[x%MOD].size();i++){
        if(v[x%MOD][i]==x){
            return 1;
        }
    }
    return 0;

}

int main(){

    ifstream cin("hashuri.in");
    ofstream cout("hashuri.out");

    int n,op,x;
    cin>>n;
    while(n--){
        cin>>op>>x;
        switch(op){
            case 1 :
                insert_hash(x);
                break;
            case 2 :
                erase_hash(x);
                break;
            case 3 :
                cout<<find_hash(x)<<'\n';
                break;
        }
    }

    return 0;
}