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

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

set <int> hashh [1000000];

int insertt(int x){
    int modulo = x % 1000000;
    hashh[modulo].insert(x);
}
int erasee(int x){
    int modulo = x % 1000000;
    hashh[modulo].erase(x);
}
bool findd(int x){
    int modulo = x % 1000000;
    return hashh[modulo].find(x) != hashh[modulo].end();
}
int main(){
    int n;
    fin >> n;
    for(int i = 1; i <= n; ++i){
        int a, b;
        fin >> a >> b;
        if(a == 1)
            insertt(b);
        else if(a == 2)
            erasee(b);
        else {
            fout << findd(b) << '\n';
        }
    }
    return 0;
}