#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;
int main()
{
    int t,min,c,i,j,n,k;
    string s,r;
    stack<string> stk;
    scanf("%d",&t);
    scanf("%d",&n);
    cin>>s;
    min=n;
    k=c=1;
    stk.push(s);
    for(i=2;i<=t;i++)
    {
        scanf("%d",&n);
        if(n==-1)
        {
           for(j=1;j<=(k-c);j++)
           stk.pop();
           r=stk.top();
           printf("%d ",k-c);
           cout<<r<<"\n";
           stk.pop();
           continue;
        }
        cin>>s;
        k++;
        stk.push(s);
        if(n<=min)
        {
            min=n;
            c=k;
        }
    }
    return 0;
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CiNpbmNsdWRlPHN0YWNrPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0LG1pbixjLGksaixuLGs7CiAgICBzdHJpbmcgcyxyOwogICAgc3RhY2s8c3RyaW5nPiBzdGs7CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgY2luPj5zOwogICAgbWluPW47CiAgICBrPWM9MTsKICAgIHN0ay5wdXNoKHMpOwogICAgZm9yKGk9MjtpPD10O2krKykKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKICAgICAgICBpZihuPT0tMSkKICAgICAgICB7CiAgICAgICAgICAgZm9yKGo9MTtqPD0oay1jKTtqKyspCiAgICAgICAgICAgc3RrLnBvcCgpOwogICAgICAgICAgIHI9c3RrLnRvcCgpOwogICAgICAgICAgIHByaW50ZigiJWQgIixrLWMpOwogICAgICAgICAgIGNvdXQ8PHI8PCJcbiI7CiAgICAgICAgICAgc3RrLnBvcCgpOwogICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBjaW4+PnM7CiAgICAgICAgaysrOwogICAgICAgIHN0ay5wdXNoKHMpOwogICAgICAgIGlmKG48PW1pbikKICAgICAgICB7CiAgICAgICAgICAgIG1pbj1uOwogICAgICAgICAgICBjPWs7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K

Ngo5IGVuZ2xpc2gKNiBtYXRoZW1hdGljcwo4IGdlb2dyYXBoeQotMQozIGdyYXBoaWNzCi0x

6
9 english
6 mathematics
8 geography
-1
3 graphics
-1