#include <iostream>
#indlude <fstream>
#include <vector>
using namespace std;

const int mod=666013;

vector <int> g[mod];
int n;

inline bool find(int x){
for(vector <int> :: interator it= g[x%mod].begin(); it !=g[x%mod].end(); ++it)
if(*it==x)
return true;
return false;
}

inline void insert(int x){
if(find(x))
return ;
g[x%mod].push_back(x);
}

inline void erase(int x){
if(!find(x))
return ;
for(vector <int> :: interator it=g[x%mod].begin(); it!=g[x%mod].end(); ++it)
if(*it==x){
g[x%mod].erase(it);
return ;
}
}

int main(){

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

fin>>n;
for(i=1; i<=n; i++)
{
    int op, x;
    fin>>op>>x;
    if(op==1) insert(x);
    if(op==2) erase(x);
    if(op==3) fout<<find(x)<<"/n";
}
return 0;
}