#include<bits/stdc++.h>
#define int long long
#define pir pair<int,int>
#define pb push_back
#define fi first
#define se second
using namespace std;
void chkmax(int &a,int b){a=max(a,b);}
void chkmin(int &a,int b){a=min(a,b);}
inline int re()
{
    char c=getchar();
    int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int N=1000005,V=1000003;
int q;
namespace Seg
{
    #define ls (p<<1)
    #define rs (p<<1|1)
    int st[N<<2],tag[N<<2];
    void push_up(int p){st[p]=max(st[ls],st[rs]);}
    void build(int l=1,int r=V,int p=1)
    {
        st[p]=r;tag[p]=0;
        if(l==r) return;
        int mid=(l+r)>>1;
        build(l,mid,ls);build(mid+1,r,rs);
        return;
    }
    void push_down(int p)
    {
        if(tag[p]) for(int x:{ls,rs})
        {
            st[x]+=tag[p];
            tag[x]+=tag[p];
        }
        tag[p]=0;
        return;
    }
    void add(int ql,int qr,int z,int l=1,int r=V,int p=1)
    {
        if(ql<=l&&r<=qr)
        {
            st[p]+=z;
            tag[p]+=z;
            return;
        }
        push_down(p);
        int mid=(l+r)>>1;
        if(ql<=mid) add(ql,qr,z,l,mid,ls);
        if(mid<qr) add(ql,qr,z,mid+1,r,rs);
        push_up(p);
        return;
    }
    int query(int ql,int qr,int l=1,int r=V,int p=1)
    {
        if(ql<=l&&r<=qr) return st[p];
        push_down(p);
        int mid=(l+r)>>1,res=0;
        if(ql<=mid) chkmax(res,query(ql,qr,l,mid,ls));
        if(mid<qr) chkmax(res,query(ql,qr,mid+1,r,rs));
        return res;
    }
}
pir d[N];int cntd;
char c[10];
multiset<int> ss;
signed main()
{
    freopen("List.in","r",stdin);
    freopen("List.out","w",stdout);
    q=re();
    Seg::build();
    int lastans=0;
    for(int i=1;i<=q;i++)
    {
        scanf("%s",c+1);
        if(c[1]=='A')
        {
            int s=(re()+lastans)%V,t=(re()+lastans)%V;
            d[++cntd]={s,t};
            Seg::add(1,s,t);
            ss.insert(s);
        }
        else if(c[1]=='D')
        {
            int x=(re()+lastans)%V;
            int s=d[x].fi,t=d[x].se;
            Seg::add(1,s,-t);
            auto it=ss.lower_bound(s);ss.erase(it);
        }
        auto it2=ss.end();it2--;
        printf("%lld\n",lastans=Seg::query(1,*it2)-1);
    }
    return 0;
}