include<bits/stdc++.h>

using namespace std; int dpu[10005],dpd[10005],t[10005],n,ans; int main(){

cin>>n;
for(int 
i=1;
i<=n;


i++)


{
		cin>>
		t[i];}
for(int i=1;i<=n;i++){
	for(int j=
	1;
	j<i;
	j++)
		if(t[i]
		>t[j])
			dpu[i]=max(dpu[i],
			dpu[j]
			);
	dpu[i]++;
}
for(int i=n;
i>=1;i--){
	
	for(int j=n;j>i;j--)
		if(t[i
		]>t[j])
			dpd
			
			[i]=max(dpd[i],
			dpd[j]);
	dpd[i]++;
}
for(int 
oi=1;oi
<=n;oi++)
	ans=max(ans
	,dpu[oi]+
	dpd[oi]-1);
cout<<n-ans;
return 0;

}