#include <bits/stdc++.h>
using namespace std;
int n,dp1[105],dp2[105],a[105];
int main(){
	cin >> n;
	for(int i=1;i<=n;i++)
		cin >> a[i];
	dp1[1]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=i-1;j++){
			if(a[i]>a[j]){
				dp1[i]=dp1[i-1]+1;
			}else{
				dp1[i]=dp1[i-1];
			}
		}
	}
	dp2[n]=1;
	for(int i=n-1;i>=1;i--){
		for(int j=n;j>i;j--){
			if(a[i]<a[j]){
				dp2[i]=dp2[i+1]+1;
			}else{
				dp2[i]=dp2[i+1];
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans=max(dp1[i]+dp2[i]-1,ans);
	}
	cout<<n-ans;
    return 0;
}