给定一个无序数组arr，求出需要排序的最短子数组的长度，对子数组排序后能使得整个数组有序，即为需要排序的数组。例如：arr=[1,5,3,4,2,6,7]返回4，因为只有[5,3,4,2]需要排序。

输入描述:

输入包含两行，第一行包括一个整数n，代表数组arr长度，第二行n个整数，代表数组arr。

输出描述:

输出一个整数，代表需要排序的最短子数组的长度。

备注:

时间复杂度,额外空间复杂度。