#U1617JB1. Don't Be Last!

Don't Be Last!

Farmer John 拥有 7 头奶牛:Bessie、Elsie、Daisy、Gertie、Annabelle、Maggie 和 Henrietta。他每天挤奶,并详细记录每头奶牛在每次挤奶期间提供的牛奶量。毫不奇怪,农夫约翰高度评价提供大量牛奶的奶牛。奶牛作为懒惰的动物,不一定要为生产过多的牛奶负责。如果由他们来决定,他们每个人都会非常满足于成为整个牛群中产量最低的奶牛。然而,他们不断听到 Farmer John 和他的人类朋友提到“从农场到餐桌”这个词,虽然他们不太明白这意味着什么,但他们怀疑这实际上可能不是最好的主意。最少的牛奶。相反,他们认为它 处于牛群中产奶量第二少的位置更安全。请帮助奶牛弄清楚它们中的哪一个目前占据了这个理想的位置。

输入格式(文件 notlast.in):

此任务的输入文件以包含整数 1≤N≤100 的行开始,给出 Farmer John 的挤奶日志中的条目数。接下来的 N 行中的每一行都包含一头奶牛的名称(上述七行之一)后跟一个正整数(最多 100),表示奶牛在一次挤奶期间生产的牛奶量。

任何没有出现在日志中的奶牛都被认为没有产奶。

输出格式(文件 notlast.out):

在单行输出中,请打印出产奶量第二少的奶牛的名称。更准确地说,如果 M 是任何一头奶牛的最小总产奶量,请输出在所有产奶量超过 M 单位的奶牛中总产奶量最小的奶牛的名称。如果有几头奶牛在这个名称下打成平手,或者如果没有奶牛有这个名称(即,如果所有奶牛的产量都等于 M),请输出单词“Tie”。不要忘记在输出行的末尾添加换行符。请注意,如果七头奶牛中的一头完全不在挤奶日志中,则 M=0,因为这头奶牛不会产奶。

样例输入:

10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5

样例输出

Henrietta

在此示例中,Bessie、Elsie 和 Daisy 均以生产 7 个单位的牛奶为最小值。Henrietta生产了9个单位的牛奶,是第二小的。