#include<fstream>
#include<algorithm>
#include<vector>
#define mod 77777
using namespace std;
int n,x,y,p,i,j;
vector<int>v[mod];

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

int re()
{
    for(j=0;j<v[y].size();j++)
       if(v[y][j]==x)return 1;
    return 0;
}

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>p>>x;
        y=x%mod;
        if(p==1 && !re())v[y].push_back(x);
        else if(p==2 && re())v[y].erase(v[y].begin()+j);
        else if(p==3)fout<<re()<<'\n';
    }
    return 0;
}