蒟蒻求助p1091；

#include<bits/stdc++.h>
using namespace std;
int n;
struct qwe{
	int a,b,c;
}s[12000];
int tot;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++) cin>>s[i].a;
	for(int i=1; i<=n; i++) {
		s[i].b=1;
		for(int j=1; j<=i-1; j++) {
			if(s[j].a<s[i].a&&s[j].b+1>s[i].b) {
				s[i].b=s[j].b+1;
			}
		}
	}
	for(int i=1; i<=n; i++) {
		s[i].c=1;
		for(int j=i+1; j<=n; j++) {
			if(s[i].a>s[j].a&&s[j].c+1>s[i].c) {
				s[i].c=s[j].c+1;
			}
		}
	}
	for(int i=1; i<=n; i++) {
		if(s[i].c+s[i].b>tot)   
			tot=s[i].c+s[i].b;
	}
	cout<<n-tot+1;  
	return 0;
}