딕셔너리를 이용했다.
n개의 숫자를 입력받을 때마다 그 숫자가 딕셔너리에 존재한다면 딕셔너리[입력받은숫자] += 1
,
만약 존재하지 않는다면 딕셔너리[입력받은숫자] = 1
.
숫자를 전부 입력받은 뒤에는 딕셔너리를 우선 value값을 기준으로 내림차순 정렬을 하고, key값을 기준으로 오름차순 정렬을 한번 더 해준다.
import sys
input = sys.stdin.readline
n = int(input())
nums = {}
for _ in range(n):
num = int(input())
if num in nums.keys():
nums[num] += 1
else:
nums[num] = 1
nums = sorted(nums.items(), key = lambda x: (-x[1], x[0]))
print(nums[0][0])
# 딕셔너리 정렬
nums = sorted(nums.items(), key = lambda x: (-x[1], x[0]))