j01307. 最短需重排子段 未做

给 $n$ 个整数，找出最短的连续子段，使得只把这个子段升序排序后，整个数组变为非降序。输出这个子段的长度；若原数组已非降，输出 $0$。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_i$。

一行一个整数，即最短需重排子段长度。

• $1\le n\le 10^5$
• $0\le a_i\le 10^9$