题目描述

给你一个乱序数组 $a$ ，请找出一段连续子数组，如果仅仅对这个子数组进行升序排列，那么整个数组 $a$ 都会变为升序。

请你找出符合题意的最短子数组，并输出它的长度。

输入格式

第一行有一个正整数 $n$ ，表示数组 $a$ 的长度；

接下来有 $n$ 个数字，表示数组元素 $a_i$ 。

输出最短子数组的长度，若数组已经升序，输出 $0$ 。

7
1 5 3 7 10 9 12

4
1 2 3 4

对 $[5,3,7,10,9]$ 这个子数组进行排序，整个数组都会变成升序。

对于 $100\%$ 的数据： $1 \le n \le 2 * 10^5$ ， $-10^8 \le a_i \le 10^8$