#include <cstdio>
#include<algorithm>
#include<cstring>
#include<set>
struct oper
{
    int val,t,op;
    oper(){}
    oper(int val,int t,int op){val(val),t(t),op(op)}
    bool operator<(const oper& rhs) const
    {
        return t<rhs.t;
    }
}Oper[50010],peak[50010];
using namespace std;
char buf[30];
int main()
{
    freopen("data.in","r",stdin);
    int kase=0,n,val,t;
    while(~scanf("%d",&n)&&n)
    {
        S.clear();
        S2.clear();
        ++kase;
        int cnt=0;
        printf("Case #%d:\n",kase);
        for(int i=1;i<=n;i++)
        {
            scanf("%s",buf);
            if(strcmp(buf,"push")==0)
            {
                scanf("%d%d",&val,&t);
                Oper[i]=oper(val,t,1);
            }
            else if(strcmp(buf,"pop")==0)
            {
                scanf("%d",&t);
                Oper[i]=oper(0,t,2);
            }
            else if(strcmp(buf,"peak")==0)
            {
                scanf("%d",&t);
                Oper[i]=oper(0,t,3);
            }
        }
    }
    return 0;
}
/*謌台シ壽ウィ驥贋サ」遐∽ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???菴??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴??滉ス??荳肴???*/