#include <bits/stdc++.h>
using namespace std;

int main(){
	int n;
	while(cin>>n){
		int a[n],b[n];
		for(int i=0;i<n;i++){
			int x;cin>>x;
			a[i]=x,b[i]=x;
		}
		sort(a,a+n);
		int left=0,right=n-1;
		while(a[left]==b[left]&&left<=right)left++;
		while(a[right]==b[right]&&left<=right)right--;
		cout<<right-left+1<<endl;
	}
}

这个题目，要求最小修正范围，使整体排序，我们的目标其实非常明显，我们要找到一个小范围排序的大小，那么我们直接对全体进行排序，然后从两端搜索引，得到长度即可