#include <cstdio>
#define P 666013
using namespace std;

FILE *f= fopen("hasuri.in","r");
FILE *g= fopen("hasuri.out","w");

int n,v[P+1];

struct lista
{
    int x;
    lista *next;
};

void adaugare(int x)
{
    int  nr= x%P;

}

void stergere(int x)
{
    int  nr= x%P;

}

int gasire(int x)
{

}

int main()
{
    fscanf(f,"%d",&n);
    for(int i=1; i<=n; i++)
    {
            int cer,x;
            fscanf(f,"%d%d",&cer,&x);
            if(cer==1)
                adaugare(x);
            else if(cer==2)
                stergere(x);
            else fprintf(g,"%d",gasire(x));
    }
    return 0;
}