#include<fstream>
#include<vector>
#define key 957257
using namespace std;
vector<int> G[key+2];
int n, op, x;
vector<int>::iterator find_value(int x)
{
vector<int>::iterator it;
int listt=x%key;
for(it=G[listt].begin(); it!=G[listt].end(); it++)
if(*it==x)
return it;
return G[listt].end();
}
void insert_value(int x)
{
int listt=x%key;
if(find_value(x)==G[listt].end())
G[listt].push_back(x);
}
void erase_value(int x)
{
int listt=x%key;
vector<int>::iterator it;
it=find_value(x);
if(it!=G[listt].end())
G[listt].erase(it);
}
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int main()
{
in>>n;
for(;n--;)
{
in>>op>>x;
if(op==1)
{
insert_value(x);
continue;
}
if(op==2)
{
erase_value(x);
continue;
}
find_value(x)!=G[x%key].end()?out<<"1\n":out<<"0\n";
}
return 0;
}