#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int dp[1005], n, a[1005], maxn,dp2[1005];
int main()
{
	cin >> n;
	for(int i = 1;i <=n ;i++)
		cin >> a[i];
	for(int i = 1;i <= n;i++)
	{
		dp[i] = 1;
		for(int j = 1;j < i ;j++)
			if(a[i] > a[j])
				dp[i] = max(dp[j] + 1, dp[i]);
	}
	for(int i = n;i >= 1;i--)
	{
		dp2[i] = 1;
		for(int j = n;j > i ;j--)
			if(a[i] > a[j])
				dp2[i] = max(dp2[j] + 1, dp2[i]);
	}
	int sum = 0;
    for(int i = 1; i <= n; i++)
	{
        sum = max(dp[i] + dp2[i] - 1, sum);
    }
    printf("%d\n",n - sum);
}