11652_카드

빵동·2023년 7월 12일

알고리즘

목록 보기
2/2
from collections import defaultdict
import sys

# n, *nums = map(int, sys.stdin.buffer.read().splitlines())
n = int(input())
nums = []
for i in range(n):
    nums.append(int(input()))

dictionary = defaultdict(int)

for num in nums:
    dictionary[num] += 1

maxNum, maxCount = -2 ** 62, 0

maxNums = []
for num, count in dictionary.items():
    # 1 : 3
    # -1 : 3

    if len(maxNums) == 0:
        maxCount = count
        maxNums.append(num)
    else:
        if maxCount < count:
            maxNums = []
            maxCount = count
            maxNums.append(num)
        elif maxCount == count:
            maxCount = count
            maxNums.append(num)

print(min(maxNums))

0개의 댓글