꼴찌는 싫어!

시간 제한2초메모리 제한512 MB

요약
일곱 소의 우유 생산량을 모두 더한 뒤, 두 번째로 적은 총량을 낸 소의 이름을 출력하고, 해당하는 소가 없거나 여러 마리면 Tie를 출력한다.
난이도

쉬움10점 중 3점

유형
해시맵, 정렬
정답자
아직 제출이 없습니다

문제

농부 존은 젖소 7마리를 키운다. 이름은 Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, Henrietta이다. 존은 매일 젖소의 젖을 짜고, 착유할 때마다 각 젖소가 낸 우유의 양을 꼼꼼히 기록한다. 당연하게도 존은 우유를 많이 내는 젖소를 아낀다.

게으른 젖소들은 우유를 너무 많이 내는 책임을 지고 싶어 하지 않는다. 마음대로 할 수 있다면 모두 무리에서 우유를 가장 적게 내는 젖소가 되는 데 만족할 것이다. 그런데 존이 친구들과 이야기할 때 "농장에서 식탁으로(farm to table)"라는 말을 자꾸 하는 것을 들었다. 무슨 뜻인지는 잘 모르지만 우유를 가장 적게 내는 젖소가 되는 것은 좋은 생각이 아닐지도 모른다는 의심이 든다. 그래서 젖소들은 무리에서 두 번째로 적게 내는 자리가 더 안전하다고 판단했다. 지금 이 자리를 차지한 젖소가 누구인지 알아내자.

입력

첫째 줄에 착유 기록의 항목 수 NN이 주어진다. (1≤N≤1001 \le N \le 100)

다음 NN개의 줄에는 각각 젖소의 이름(위 일곱 마리 중 하나)과 양의 정수(100 이하)가 주어진다. 이 정수는 그 젖소가 한 번의 착유에서 낸 우유의 양이다.

기록에 한 번도 나오지 않는 젖소는 우유를 전혀 내지 않은 것으로 본다.

출력

두 번째로 적은 양의 우유를 낸 젖소의 이름을 한 줄에 출력한다. 정확히 말하면, 모든 젖소의 총 우유량 중 최솟값을 MM이라 할 때 총량이 MM보다 큰 젖소들 가운데 총량이 가장 적은 젖소의 이름을 출력한다. 이런 젖소가 여러 마리이거나, 이런 젖소가 없으면(즉 모든 젖소의 총량이 MM이면) Tie를 출력한다. 일곱 마리 중 기록에 나오지 않는 젖소가 있으면 그 젖소는 우유를 내지 않았으므로 M=0M=0이다.

힌트

예제에서 Bessie, Elsie, Daisy는 모두 7만큼 내서 최솟값으로 동률이다. 그다음으로 많은 양인 9는 Henrietta가 냈다.

예제1

  1. 예제 1

    입력
    10
    Bessie 1
    Maggie 13
    Elsie 3
    Elsie 4
    Henrietta 4
    Gertie 12
    Daisy 7
    Annabelle 10
    Bessie 6
    Henrietta 5
    
    예상 출력
    Henrietta