꼴찌는 싫어!
시간 제한2초메모리 제한512 MB
일곱 소의 우유 생산량을 모두 더한 뒤, 두 번째로 적은 총량을 낸 소의 이름을 출력하고, 해당하는 소가 없거나 여러 마리면 Tie를 출력한다.
문제
농부 존은 젖소 7마리를 키운다. 이름은 Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, Henrietta이다. 존은 매일 젖소의 젖을 짜고, 착유할 때마다 각 젖소가 낸 우유의 양을 꼼꼼히 기록한다. 당연하게도 존은 우유를 많이 내는 젖소를 아낀다.
게으른 젖소들은 우유를 너무 많이 내는 책임을 지고 싶어 하지 않는다. 마음대로 할 수 있다면 모두 무리에서 우유를 가장 적게 내는 젖소가 되는 데 만족할 것이다. 그런데 존이 친구들과 이야기할 때 "농장에서 식탁으로(farm to table)"라는 말을 자꾸 하는 것을 들었다. 무슨 뜻인지는 잘 모르지만 우유를 가장 적게 내는 젖소가 되는 것은 좋은 생각이 아닐지도 모른다는 의심이 든다. 그래서 젖소들은 무리에서 두 번째로 적게 내는 자리가 더 안전하다고 판단했다. 지금 이 자리를 차지한 젖소가 누구인지 알아내자.
입력
첫째 줄에 착유 기록의 항목 수 이 주어진다. ()
다음 개의 줄에는 각각 젖소의 이름(위 일곱 마리 중 하나)과 양의 정수(100 이하)가 주어진다. 이 정수는 그 젖소가 한 번의 착유에서 낸 우유의 양이다.
기록에 한 번도 나오지 않는 젖소는 우유를 전혀 내지 않은 것으로 본다.
출력
두 번째로 적은 양의 우유를 낸 젖소의 이름을 한 줄에 출력한다. 정확히 말하면, 모든 젖소의 총 우유량 중 최솟값을 이라 할 때 총량이 보다 큰 젖소들 가운데 총량이 가장 적은 젖소의 이름을 출력한다. 이런 젖소가 여러 마리이거나, 이런 젖소가 없으면(즉 모든 젖소의 총량이 이면) Tie를 출력한다. 일곱 마리 중 기록에 나오지 않는 젖소가 있으면 그 젖소는 우유를 내지 않았으므로 이다.
힌트
예제에서 Bessie, Elsie, Daisy는 모두 7만큼 내서 최솟값으로 동률이다. 그다음으로 많은 양인 9는 Henrietta가 냈다.