题解 | 栈和排序

n = int(input())
p = list(map(int, input().split()))
pushed = []
popped = []
for ele in p:
    pushed.append(ele)
    if ele == n:
        pushed.pop()
        popped.append(ele)
    else:
        if popped:
            if ele == popped[-1] - 1:
                pushed.pop()
                popped.append(ele)
result = popped + pushed[::-1]
print(*result)