题解 | 栈和排序

import sys
n = int(input())
num_list = list(map(int,input().split()))
stack_list = list()
for i in range(len(num_list)):
    #如果等于最大值，直接入栈+出栈
    if num_list[i]==n:
        #每次出栈一次，最大值减小一次
        n-=1
        print(num_list[i],end=" ")
    else:
        stack_list.append(num_list[i])
while(stack_list):
    num = stack_list.pop()
    print(num,end=" ")