1353: [JOI 2021 Final] 家庭菜園 4

给定一个长为 $N$ 的序列 $A_i$，你可以进行若干次操作：

• 选定一个区间 $[L,R]$，让这个区间里的数加 $1$。

设经过这若干次操作后的序列为 $B_i$，那么你需要让 $B_i$ 满足下面这个要求：

• 存在一个整数 $k\in [1,N]$，满足对于子序列 $A_1=\{B_1,B_2,\cdots ,B_k\}$ 为严格递增序列，对于子序列 $A_2=\{B_k,B_{k+1},\cdots ,B_N\}$ 为严格递减序列。

你想知道最少需要多少次操作才能满足上面这个要求。

第一行一个整数 $N$ 代表序列长度。

第二行 $N$ 个整数 $A_i$ 代表序列。

5
3 2 2 3 1

3