#P4945. 不做最后一个

不做最后一个

题目描述

农夫约翰有 77 头奶牛:Bessie,Elsie,Daisy,Gertie,Annabelle,Maggie,Henrietta。

他每天都给它们挤奶,并详细记录每次挤奶过程中每头牛的产奶量。毫无疑问,产奶量大的奶牛会受到约翰的高度赞扬。

牛是一种懒惰的动物,并不愿意产出过多的牛奶。对于它们来说,每头牛都十分乐意成为牛群中产奶量最低的奶牛。然而,它们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话,虽然不知道是什么意思,但它们怀疑,实际上,奶牛产奶量最低并不是最好的主意。取代这一想法的是,它们认为在牛群中产奶量第二低的位置相对来说更为安全。

请帮助奶牛们搞清楚哪头奶牛目前处在这个相对理想的位置。

输入格式

第一行包含整数 NN,表示共有 NN 条挤奶记录。

接下来的 NN 行,每行都包含一头奶牛的名字(上述七头之一),后跟一个正整数(不超过 100100),表示该头奶牛在一次挤奶过程中产生的奶量。

完全没有在记录中出现过的奶牛的产奶量视为 00

输出格式

在一行中输出产奶量第二低的奶牛的名字。

更准确地说,假设 MM 是所有奶牛中产奶量的最小值,那么请输出所有产奶量超过 MM 的奶牛中产奶量最小的那头奶牛的名字。

如果有很多头奶牛满足这一条件(即产奶量并列第二低),或者没有奶牛满足这一条件(即所有奶牛的产奶量都为 MM),请输出 Tie

如果某头奶牛完全没有在挤奶记录中出现过,则 M=0M=0,因为那头奶牛根本就没有产奶。

样例

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

样例解释

在此样例中,每头奶牛的总产奶量为:

  • Bessie: 1+6=71+6=7
  • Elsie: 3+4=73+4=7
  • Daisy: 77
  • Gertie: 1212
  • Annabelle: 1010
  • Maggie: 1313
  • Henrietta: 4+5=94+5=9

最低产奶量 M=7M=7,产奶量严格大于 77 的奶牛中,最小产奶量是 Henrietta 的 99,故输出 Henrietta

数据范围

  • 1N1001 \le N \le 100
  • 产奶量为不超过 100100 的正整数。