#include<fstream>
#include<vector>
#include<algorithm>
#define devil 666666
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int n,a,b;
vector<int>has[1000001];
int add(int x)
{
    int r=x%devil;
    for(int i=0;i<has[r].size();++i)
        if(has[r][i]==x)
            return 0;;
    has[r].push_back(x);
}

int del(int x)
{
    int r=x%devil;
    remove(has[r].begin(),has[r].end(),x);
    return 0;
}

int show(int x)
{
    int r=x%devil;
    for(int i=0;i<has[r].size();++i)
        if(has[r][i]==x)
            return 1;
    return 0;
}

int main(){
    in>>n;
    for(int i=0;i<n;++i)
    {
        in>>a>>b;
        if(a==1)
            add(b);
        if(a==2)
            del(b);
        if(a==3)
            out<<show(b)<<'\n';
    }
    return 0;
}