#2265. Don't Be Last!

Don't Be Last!

题目描述

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

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

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

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

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

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

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

输入格式

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

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

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

输出格式

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

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

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

请注意,如果七头奶牛中的一头完全不在挤奶日志中,则 M=0\red{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\red{7}单位牛奶的最低产量并列。

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