생물 다양성
면접 대비시간 제한3초메모리 제한512 MB
N마리 동물의 종 이름이 주어질 때, 다른 모든 종의 합보다 더 많이 나타나는 종을 출력하고 없으면 NONE을 출력한다.
문제
Alicia는 커다란 정원을 가지고 있고, 그곳에는 그녀가 아끼는 많은 동물이 산다. 생물 다양성에 관한 팟캐스트를 들은 뒤, 그녀는 정원의 종 사이 균형이 걱정된다. 그녀는 다른 종을 모두 합친 것보다 많은 개체를 가진 종이 있는지 알고 싶어 한다. 그래서 그녀는 정원의 모든 동물을 조사해 각 동물의 종을 적어 두기로 한다. 어떤 종의 동물 수가 다른 모든 종의 동물 수를 합친 것보다 엄격히 많은지 확인하도록 도와줄 수 있는가?
입력
입력은 다음 줄들로 이루어진다.
- 첫째 줄: 정수 N;
- 다음 N개 줄 각각: 길이가 최대 20인 문자열로 주어지는 한 동물의 종. 문자열은 ASCII 영숫자 문자만 포함한다.
출력
등장 횟수가 다른 종의 등장 횟수 합보다 큰 문자열 하나를 출력한다. 그런 문자열이 없으면 “NONE”을 출력한다.
제한
- 1 ≤ N ≤ 2 × 105