import sys
n = int(input())
a = list(map(int, sys.stdin.readline().split()))
answer = [-1] * n
stack = []
stack.append(0)
for i in range(1, n):
while stack and a[stack[-1]] < a[i]:
answer[stack.pop()] = a[i]
stack.append(i)
print(*answer)
'문제풀이 > 백준(Boj) 문제풀이' 카테고리의 다른 글
[백준][큐 & 덱] 11866. 요세푸스 문제 (파이썬/Python) (0) | 2021.11.18 |
---|---|
[백준][큐 & 덱] 18258. 큐 2 (파이썬/Python) (0) | 2021.11.17 |
[백준][스택] 1873. 스택 수열 (파이썬/Python) (0) | 2021.11.15 |
[백준][스택] 4949. 균형잡힌 세상 (파이썬/Python) (0) | 2021.11.11 |
[백준][스택] 9012. 스택 (파이썬/Python) (0) | 2021.11.11 |