#include <fstream>
#include <vector>
using namespace std;
#define MOD 666013
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
vector<vector<int>> elem(666013);
int N;
int main()
{
int bla, a;
cin >> N;
for(int i = 1; i <= N; i++)
{
cin >> bla >> a;
if(bla == 1)
{
bool exista = 0;
int q = a % MOD;
for(auto t : elem[q]) if(t == a) exista = 1;
if(!exista) elem[q].push_back(a);
}
if(bla == 2)
{
bool exista = 0;
int poz;
int q = a % MOD;
for(auto t : elem[q]) if(t == a) exista = 1, poz = t;
if(exista) elem[q][poz] = elem[q].back(), elem[q].pop_back();
}
if(bla == 3)
{
bool exista = 0;
int q = a % MOD;
for(auto t : elem[q]) if(t == a) exista = 1;
cout << exista << '\n';
}
}
}