Description
Farmer John有7头奶头,分别是:Bessie,Elsie,Daisy,Gertie,Annabelle,Maggie,Henrietta。他每天挤奶,并且记录每头奶牛在挤奶期每次的牛奶量。Farmer John对奶产量大的奶牛高度重视。
奶牛,也是比较懒惰的,不想生产出过多的牛奶,按照它们自己的想法,每头奶牛都会完全满足于成为整个牛群中产量最低的牛。然而,它们最近一直听到Farmer John一直在跟他的朋友提到“farm to table”。虽然,奶牛们不太明白是什么意思,但是他们知道成为整个牛群中产量最少的奶牛不是明智的想法。所以,他们认为,成为牛群中产奶量第二小的奶牛会比较安全。
请帮助奶牛们找出目前哪个奶牛占据了这个最理想的位置(产奶量第二小的)。
Input
输入文件的第一行,是一个整数N,表示Farmer John的N条奶牛产奶量记录。1≤N≤100
接下来N行,每行是一条奶牛产奶记录,包含一个奶牛的名字(题目描述中的7头奶牛的名字)和这头奶牛这次的产奶量(产奶量≤100)。
如果上述的7头奶牛,没有在日志中出现的,那么认为这头奶牛没有产生牛奶,产奶量为0。
Output
输出一行,输出产奶量第二小的奶牛的名字。
如果多有奶牛的产奶量并列第二小或者没有任何奶牛满足产奶量是第二小,则输出“Tie”
10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
HINT
样例说明:
样例中,Bessie,Elsie,Daisy的产奶量都是7个单位,并列成为产奶量最小的,第二小的是Henrietta,产奶量是9.所以输出Henrietta。