#include<iostream>
#include<string.h>
#include<stdio.h>
#define lim 10000
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;
}
}
}
else if(top==0)
min=lim;
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+CiNpbmNsdWRlPHN0cmluZy5oPgojaW5jbHVkZTxzdGRpby5oPgojZGVmaW5lIGxpbSAxMDAwMAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0LG1pbj1saW0sYz0xLGksaixrLG5bbGltXSx0b3A9MDsKICAgIHN0cmluZyBzOwogICAgc3RyaW5nIGFbbGltXTsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgZm9yKGk9MTtpPD10O2krKykKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZrKTsKICAgICAgICBpZihrPT0tMSkKICAgICAgICB7CiAgICAgICAgICAgcHJpbnRmKCIlZCAiLHRvcC1jKTsKICAgICAgICAgICB0b3A9YzsKICAgICAgICAgICBjb3V0PDxhW3RvcF08PCJcbiI7CiAgICAgICAgICAgdG9wLS07CiAgICAgICAgICAgaWYodG9wPjApCiAgICAgICAgICAgewogICAgICAgICAgICBtaW49blt0b3BdOwogICAgICAgICAgICBjPXRvcDsKICAgICAgICAgICAgZm9yKGo9MTtqPHRvcDtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG5bal08bWluKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgIG1pbj1uW2pdOwogICAgICAgICAgICAgICAgIGM9ajsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgIH0KICAgICAgICAgICBlbHNlIGlmKHRvcD09MCkKICAgICAgICAgICBtaW49bGltOwogICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGs9PTApCiAgICAgICAgewogICAgICAgICBjaW4+PnM7CiAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBjaW4+PnM7CiAgICAgICAgblsrK3RvcF09azsKICAgICAgICAgYVt0b3BdPXM7CiAgICAgICAgaWYoblt0b3BdPD1taW4pCiAgICAgICAgewogICAgICAgICAgICBtaW49blt0b3BdOwogICAgICAgICAgICBjPXRvcDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=