#include <iostream>
#include <fstream>
#include <vector>
#include <string.h>
#define vmax 49919
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> a[vmax];
int n,tip,nr;

void solve1()
{

int k=a[nr%vmax].size();
    for(int j=0;j<=k-1;j++)
    {
        if(a[nr%vmax][j]==nr){return;}
    }
    a[nr%vmax].push_back(nr);

}

void solve2()
{

int k=a[nr%vmax].size();
    for(int j=0;j<=k-1;j++)
    {
        if(a[nr%vmax][j]==nr)
        {
            swap(a[nr%vmax][k-1],a[nr%vmax][j]);
            a[nr%vmax].pop_back();
            return;
        }
    }


}

bool solve3()
{

int k=a[nr%vmax].size();
    for(int j=0;j<=k-1;j++)
    {
        if(a[nr%vmax][j]==nr){return 1;}
    }

return 0;
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
{
    f>>tip>>nr;
    if(tip==1) solve1();
    if(tip==2) solve2();
    if(tip==3) g<<solve3()<<"\n";

}

    return 0;
}