该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

USACO 2017 January Contest

奶牛排名

题目描述

农夫约翰拥有7头奶牛：贝西（Bessie）、埃尔西（Elsie）、黛西（Daisy）、格蒂（Gertie）、安娜贝尔（Annabelle）、玛吉（Maggie），以及亨丽埃塔（Henrietta）。他每天都挤奶，并详细记录每头奶牛在每次挤奶时提供的奶量。不出所料，农夫约翰非常珍视能产奶量大的奶牛。

奶牛作为懒惰的生物，不一定愿意承担产奶过多的责任。如果由他们决定，他们每个人都会完美地满足于成为整个牛群中产量最低的母牛。不过，他们经常听到农夫约翰和他的人类朋友们提到"从农场到餐桌"这个词，虽然他们不太明白这意味着什么，但他们怀疑自己可能并不是最好的主意去生产最少的牛奶。相反，他们认为处于产奶量是群体中第二少的位置才是理想的。

请帮奶牛们弄清楚他们中谁目前占据着这个理想的位置。

输入格式

输入文件 notlast.in 的第一行包含一个整数 $N$（$1 \leq N \leq 100$），表示农夫约翰挤奶记录中的条目数量。

接下来的 $N$ 行，每行包含一头牛的名字（上述七头牛之一）后面跟一个正整数（最多 100），表示该奶牛在这次挤奶时生产的牛奶量。

任何未出现在日志中的牛均视为没有产奶（即产奶量为 0）。

输出格式

输出文件 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