eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Не будь последним!

Не будь последним!

У Фермера Джона есть 7 молочных коров: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, Henrietta. Он доит их каждый день и хранит детальный протокол количества молока, которая дала каждая корова во время каждой дойки. Не удивительно, что ФД поощряет коров, которые дают больше молока.

Коровы, ленивые по природе, не хотят производить много молока. Они хотят производить второе по минимальности количество моллока. Определите, сколько коров занимают эту позицию.

Входные данные

Вход начинается со строки, содержащей целое число n (1n100), определяющее количество записей в протоколе дойки.

Каждая из следующих n строк содержит имя коровы (одной из семи вышеперечисленных), за которым следует положительное целое число (не более 100), указывающее на количество молока, которое произвела корова во время очередной дойки.

Любая корова, которая не появилась протоколе - не произвела молока вообще.

Выходные данные

Выведите имя коровы, которая произвела второе по минимальности количество молока. Более точно, если m минимальное количество молока из всех произведённых коровами, выведите имя коровы, которая произвела минимальное колчиество млока, большее чем m. Если несколько коров произвели такое количество молока или нет таких коров (то есть все произвели по m молока), выведите слово "Tie". Заметим, что m = 0 если одна из коров полностью отсутствует в протоколе дойки.

Пояснение

В этом примере, Bessie, Elsie, Daisy дали по 7 единиц молока (минимальное количество). Следующее значение 9 - произвела Henrietta.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
Выходные данные #1
Henrietta
Источник 2017 USACO Январь, Бронза