#P5367. Don't Be Last!

Don't Be Last!

题目描述

FarmerJohn{Farmer John }拥有 7{7 }头奶牛:Bessie{Bessie}Elsie{Elsie}Daisy{Daisy}Gertie{Gertie}Annabelle{Annabelle}Maggie{Maggie }Henrietta{Henrietta}

他每天给它们挤奶,并详细记录每头奶牛在每次挤奶期间提供的牛奶量。

毫不奇怪,农夫约翰高度评价提供大量牛奶的奶牛。

奶牛是懒惰的动物,不一定要为生产过多的牛奶负责。如果由他们来决定,他 们每个人都会非常满足于成为整个牛群中产量最低的奶牛。

然而,他们不断听到 FarmerJohn{Farmer John }和他的人类朋友提到"从农场到餐桌"这个短语,虽然他们不太明白这意味着什么,但他 们怀疑这实际上可能不是最好的主意,最少的牛奶。

相反,他们认为在牛群中生产第二少的牛奶会更安全。

请帮助奶牛弄清楚它们中的哪一个目前占据了这个理想的位置。

输入格式

此任务的输入文件以包含整数 N(1{N (1≤}N{N≤}100){100) ,}给出 FarmerJohn{Farmer John }挤奶日志中的条目数。

N{N }后面的每一行都包含一头奶牛的名称(以上七种之一),后跟一个正整数(最多 100{100}),表示奶牛在一次挤奶期间生产的牛奶量。

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

输出格式

在单行输出中,请打印出产奶量第二少的奶牛的名称。

更准确地说,如果 M{M }是任何一头奶牛的最小总产奶量,请输出在所有产奶量超过 M{M }单位的奶牛中总产奶量最小的奶牛的名称。

如果有几头奶牛与这个名称并列,或者没有奶牛有这个名称(即,如果所有奶牛的产量都等于 M{M)},请输出单词"Tie{Tie}"。不要忘记在输出行的末尾添加换行符。

请注意,如果七头奶牛中的一头完全不在挤奶日志中,则 M=0{M=0,}因为这头奶牛不会产奶。

样例

输入样例

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

输出样例

Henrietta

提示

在这个例子中,贝西、埃尔西和黛西都以各自生产7{7}单位牛奶的最低产量并列。

下一个最大的产量,9{9}台,是由于Henrietta.{Henrietta.}