蓝桥20104-混乱的草稿纸：模拟/思维

假设在最优的方案中，第一次把x拿出来放在了最上面，那么接下来就要把x - 1 ~ 1全部拿出来。那么如何确定x呢？这个x也就是需要进行操作的最大编号。
什么样的编号需要操作？如果在初始状态中，它上面有更大的编号就是需要操作的。
如 456123789，上面有更大编号的是1 2 3, 其中最大的是3， 答案就是3

import os
import sys

# 请在此输入您的代码
n = int(input())
nums = list(map(int, input().split()))

mx = 0
ans = 0
for num in nums:
    if num < mx:
        ans = max(ans, num)
    mx = max(num, mx)
print(ans)