题解 | #火车进站#

ans = []
def output_order (ori_order,stack,sup_order): 
    if(len(ori_order) == 0) & (len(stack) == 0): #若是进栈出栈都完成，那么把出栈的结果放到ans中
        ans.append(sup_order)
    if(len(ori_order) > 0): #若是没有进栈完毕
        output_order(ori_order[1:], stack + [ori_order[0]], sup_order) #进栈过程
    if(len(stack) > 0): #若是出栈没有完成
        output_order(ori_order, stack[:-1], sup_order + [stack[-1]]) #出栈过程
    return ans
while True:
    try:
        num = int(input())
        trains = list(map(int,input().split())) #原序列
        output_order(trains,[],[])
        ans.sort() #所有的符合进栈出栈的火车出站序列
        for i in range(len(ans)):
            print(*ans[i]) #按要求输出
    except:
        break