eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

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

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

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

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

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

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

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

Пояснение

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
Çıxış verilənləri #1
Henrietta
Mənbə 2017 USACO Январь, Бронза