import java.util.Arrays;
import java.io.*;
import java.lang.*;
import static java.
lang.
Integer.
numberOfLeadingZeros; import static java.
lang.
Integer.
parseInt;
public class Main {
public static int find
(int [] ex,
String []books,
int n
) {
int i,count=0,min=1000000,key=0;
for(i=n-1;i>=0; i--)
{
if(ex[i]>0 &&ex[i]<min)
{
min=ex[i];
key=i ;
}
}
for(i=n-1;i>key; i--)
{
if(ex[i]==0 )
count++;
}
System.
out.
println( ((n
-1-key
)-count
) + " " +books
[key
]); return key;
}
{
int n=0,l=0; int t=0,key=0;
int i=0, c=0;
r=reader.readLine();
if (!r.equals(""))
int[] ex = new int[n+1];
while(n>0)
{
line=reader.readLine();
tokens = line.split(" ");
if(Integer.
parseInt(tokens
[0])!=-1) {
{
books[i]=tokens[1];
i++;
}
}
else
{
key= find(ex,books,i);
ex[key]=0;
}
n--;
}
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKCmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLkludGVnZXIubnVtYmVyT2ZMZWFkaW5nWmVyb3M7CmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLkludGVnZXIucGFyc2VJbnQ7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIGludCBmaW5kKGludCBbXSBleCxTdHJpbmcgW11ib29rcyxpbnQgbikKICAgIHsKICAgICAgICBpbnQgaSxjb3VudD0wLG1pbj0xMDAwMDAwLGtleT0wOwogICAgICAgIGZvcihpPW4tMTtpPj0wOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICAgaWYoZXhbaV0+MCAmJmV4W2ldPG1pbikKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbWluPWV4W2ldOwogICAgICAgICAgICAgICAga2V5PWkgOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpPW4tMTtpPmtleTsgaS0tKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZXhbaV09PTAgKQogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCAoKG4tMS1rZXkpLWNvdW50KSArICIgIiArYm9va3Nba2V5XSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4ga2V5OwogICAgfQogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpICB0aHJvd3MgSU9FeGNlcHRpb24KICAgIHsKICAgICAgICBTdHJpbmcgbGluZSA9ICIiOwogICAgICAgIFN0cmluZyByPSIiOwogICAgICAgIGludCBuPTAsbD0wOyBpbnQgdD0wLGtleT0wOwogICAgICAgIElucHV0U3RyZWFtUmVhZGVyIGlucHV0ID0gbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbik7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgcmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKGlucHV0KTsKICAgICAgICAgICAgaW50IGk9MCwgYz0wOwogICAgICAgICAgICByPXJlYWRlci5yZWFkTGluZSgpOwogICAgICAgICAgICBpZiAoIXIuZXF1YWxzKCIiKSkKICAgICAgICAgICAgICAgIG49IEludGVnZXIucGFyc2VJbnQocik7CiAgICAgICAgICAgIFN0cmluZ1tdIGJvb2tzID0gbmV3IFN0cmluZ1tuKzFdOwogICAgICAgICAgICBpbnRbXSBleCA9IG5ldyBpbnRbbisxXTsKICAgICAgICAgICAgd2hpbGUobj4wKQogICAgICAgICB7CiAgICAgICAgICAgICAgICBsaW5lPXJlYWRlci5yZWFkTGluZSgpOwogICAgICAgICAgICAgICAgU3RyaW5nIFtdIHRva2VuczsKICAgICAgICAgICAgICAgIHRva2VucyA9IGxpbmUuc3BsaXQoIiAiKTsKICAgICAgICAgICAgIGlmKEludGVnZXIucGFyc2VJbnQodG9rZW5zWzBdKSE9LTEpCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICBpZihJbnRlZ2VyLnBhcnNlSW50KHRva2Vuc1swXSk+MCkKICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgZXhbaV09SW50ZWdlci5wYXJzZUludCh0b2tlbnNbMF0pOwogICAgICAgICAgICAgICAgICAgICAgICBib29rc1tpXT10b2tlbnNbMV07CiAgICAgICAgICAgICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGtleT0gZmluZChleCxib29rcyxpKTsKICAgICAgICAgICAgICAgIGV4W2tleV09MDsKICAgICAgICAgICAgfQogICAgICAgICAgICAgIG4tLTsKCiAgICB9Cn0KCn0K