j06622. 冲刺·抬升序列 未做

装修工人拿到一张施工图：走廊里从左到右立着 $n$ 根柱子，第 $i$ 根柱子的高度为 $a_i$。

工人手里有一台「垫高机」，至多使用一次：选定一段连续的柱子 $[l,r]$（$1\le l\le r\le n$）和一个整数 $x$，机器会把这段区间内每根柱子的高度变成 $\max (a_i,x)$（只垫高、不削低）。

验收标准是：完工后从左到右每根柱子都不比前一根矮，即整排高度构成非降序列 $a_1\le a_2\le \cdots \le a_n$。

请计算：为了通过验收，被垫高机作用的那段区间最短可以是多长（即最小的 $r-l+1$）。

特别地，若施工图本身已经非降，则无需动工，答案为 $0$。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

输出一个整数，表示最短作用区间的长度。

【样例解释】

• 样例 1：垫高区间 $[3,4]$ 并取 $x=5$，柱高变为 $15556$，整排非降，答案为 $2$。
• 样例 2：只有一根柱子，天然非降，答案为 $0$。
• 样例 3：整排柱子已经非降，答案为 $0$。

【数据范围】

对于全部数据，满足 $1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。

共 20 个测试点，每个测试点 5 分，合计 100 分。