#include<iostream>
#include<stdio.h>
#define lim 1000005
using namespace std;
int main()
{
int t,min=lim,c=1,i,j,k,n[lim],top=0;
string s;
string a[lim];
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d",&k);
if(k==-1)
{
printf("%d ",top-c);
top=c;
cout<<a[top]<<"\n";
top--;
if(top>0)
{
min=n[top];
c=top;
for(j=1;j<top;j++)
{
if(n[j]<min)
{
min=n[j];
c=j;
}
}
}
continue;
}
else if(k==0)
{
cin>>s;
continue;
}
cin>>s;
n[++top]=k;
a[top]=s;
if(n[top]<=min)
{
min=n[top];
c=top;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CiNkZWZpbmUgbGltIDEwMDAwMDUKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdCxtaW49bGltLGM9MSxpLGosayxuW2xpbV0sdG9wPTA7CiAgICBzdHJpbmcgczsKICAgIHN0cmluZyBhW2xpbV07CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIGZvcihpPTE7aTw9dDtpKyspCiAgICB7CiAgICAgICAgc2NhbmYoIiVkIiwmayk7CiAgICAgICAgaWYoaz09LTEpCiAgICAgICAgewogICAgICAgICAgIHByaW50ZigiJWQgIix0b3AtYyk7CiAgICAgICAgICAgdG9wPWM7CiAgICAgICAgICAgY291dDw8YVt0b3BdPDwiXG4iOwogICAgICAgICAgIHRvcC0tOwogICAgICAgICAgIGlmKHRvcD4wKQogICAgICAgICAgIHsKICAgICAgICAgICAgbWluPW5bdG9wXTsKICAgICAgICAgICAgYz10b3A7CiAgICAgICAgICAgIGZvcihqPTE7ajx0b3A7aisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihuW2pdPG1pbikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICBtaW49bltqXTsKICAgICAgICAgICAgICAgICBjPWo7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoaz09MCkKICAgICAgICB7CiAgICAgICAgIGNpbj4+czsKICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGNpbj4+czsKICAgICAgICBuWysrdG9wXT1rOwogICAgICAgIGFbdG9wXT1zOwogICAgICAgIGlmKG5bdG9wXTw9bWluKQogICAgICAgIHsKICAgICAgICAgICAgbWluPW5bdG9wXTsKICAgICAgICAgICAgYz10b3A7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K