//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
vector<int> v[1000010];
void ins(int a){
    int aa=a;
    a%=1000007;
    for(int i=0;i<v[a].size();i++){
        if(v[a][i]==aa){
            return;
        }
    }
    v[a].push_back(aa);
}
void era(int a){
    int aa=a;
    a%=1000007;
    for(int i=0;i<v[a].size();i++){
        if(v[a][i]==aa){
            swap(v[a][i],v[a][v[a].size()-1]);
            v[a].pop_back();
            return;
        }
    }
}
bool fnd(int a){
    int aa=a;
    a%=1000007;
    for(int i=0;i<v[a].size();i++){
        if(v[a][i]==aa){
            return 1;
        }
    }
    return 0;
}
int main()
{
    int n,cer,a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>cer;
        if(cer==1){
            cin>>a;
            ins(a);
        }
        if(cer==2){
            cin>>a;
            era(a);
        }
        if(cer==3){
            cin>>a;
            cout<<fnd(a)<<"\n";
        }
    }
    return 0;
}