문제
존 농부(Farmer John)는 7마리의 젖소를 키우고 있다. 이름은 Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, Henrietta이다. 그는 매일 소들의 젖을 짜며, 매번 짜는 양을 소별로 상세하게 기록해 둔다. 예상할 수 있듯이, 존 농부는 많은 양의 우유를 생산하는 소들을 매우 소중하게 여긴다.
하지만 소들은 게으른 동물이라, 우유를 너무 많이 생산하는 책임을 지고 싶어 하지 않는다. 소들 마음대로라면, 자기들이 무리 중에서 가장 적게 우유를 짜는 소가 되어도 전혀 상관없을 것이다.
그러나 소들은 존 농부가 사람 친구들과 이야기할 때 자꾸 “farm to table(농장에서 식탁까지)”라는 말을 하는 것을 듣는다. 이 말이 정확히 무슨 뜻인지는 모르지만, 어쩐지 무리에서 우유를 가장 적게 생산하는 소가 되는 건 그다지 좋은 일이 아닐 수도 있겠다는 생각이 든다.
그래서 소들은, 차라리 무리에서 두 번째로 적은 양의 우유를 생산하는 위치에 있는 것이 더 안전하다고 판단했다.
당신의 일은, 현재 누가 이 “두 번째로 적게 우유를 생산하는” 자리(가장 바람직한 자리)를 차지하고 있는지 밝혀내는 것이다.
입력
이 문제의 입력 파일은 먼저 정수 N (1 ≤ N ≤ 100)이 주어지는 한 줄로 시작하며, 이는 존 농부의 착유 기록에 등장하는 항목의 개수를 의미한다.
이어지는 N개의 각 줄에는 소의 이름(위에서 언급한 7마리 중 하나)과 양의 정수 하나(최대 100)가 주어지며, 이는 그 소가 어떤 한 번의 착유에서 생산한 우유의 양을 나타낸다.
기록에 전혀 등장하지 않는 소는 우유를 전혀 생산하지 않은 것으로 간주한다.
출력
한 줄로 된 출력에서, 우유를 두 번째로 적게 생산한 소의 이름을 출력하시오.
좀 더 정확히 말하면, 어떤 소가 생산한 우유 총량들 중 최소 값을 M이라고 할 때, M보다 많은 양의 우유를 생산한 소들 중에서 총 생산량이 가장 적은 소의 이름을 출력하시오.
만약 이 조건을 만족하는 소가 여러 마리라면(동률인 경우), 혹은 그런 소가 전혀 없다면(즉, 모든 소의 총 생산량이 M과 같다면), 대신 "Tie"를 출력하시오.
출력은 반드시 줄 바꿈 문자(newline)로 끝나야 한다.
또한, 7마리 중 어떤 소가 기록에 전혀 등장하지 않았다면, 그 소는 우유를 전혀 생산하지 않은 것이므로 그 소의 총 생산량은 0이라고 간주하고, 이때 M=0이 된다.
예제
10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
Henrietta
이 예제에서는 Bessie, Elsie, Daisy가 각각 우유 7단위를 생산하여 모두 최소 생산량으로 묶인다. 그다음으로 많은 생산량인 9단위 우유를 생산한 소는 Henrietta이다.
로그인해야 코드를 작성할 수 있어요.