problem-17299

과정
1. 이전 오큰수 문제와는 다르게 stack에 index만 넣어서 메모리 낭비를 줄임
2. defaultdict를 이용하여 해당 값이 얼마나 등장하였는지 저장
3. 비교

from collections import defaultdict
n = int(input())
a = list(map(int, input().split()))
b = defaultdict(int)
for i in a:
    b[i] += 1
stack = []
result = []
for i in range(len(a)):
    while stack:
        index = stack[-1]
        if b[a[index]] < b[a[i]]:
            stack.pop()
            result.append((index, a[i]))
        else:
            break
    stack.append(i)

for s in stack:
    result.append((s, -1))

result.sort()
for i in result:
    print(i[1], end=' ')

time:25분