#include <bits/stdc++.h>

using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int mod=931213;
vector <int> a[931213];
bool exist(int x);
void add(int x){
    if (!exist(x))
    a[x%mod].push_back(x);

}

bool exist(int x){
    int m=x%mod;
    for (int i=0;i<a[m].size();i++){
        if (a[m][i]==x) return 1;

    }

    return 0;
}

void del(int x){
    int m=x%mod;
    for(int i=0;i<a[m].size();i++){
        if (a[m][i]==x){
            a[m].erase(a[m].begin()+i);
        }
    }

}

int main(){
    int n;
    fin>>n;
    for(int i=1;i<=n;i++){
        int b,c;
        if (b==1) add(c);
        if(b==2) del(c);
        if (b==3) cout <<exist(c)<<'\n';

    }

    return 0;
}