#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define max(a,b) ((a)>=(b)?(a):(b))
using namespace std;
int w[30010],number,q[30010];
int main()
{
	freopen ("egroup.in","r",stdin);
	freopen ("egroup.out","w",stdout);
	scanf("%d",&number);
	for (int i=0;i<number;i++)
	{
		scanf("%d",&w[i]);
	}
	int answer=0;
	for (int i=0;i<number;i++)
	{
		q[i]=1;
	}
	for (int i=number-2;i>=0;i--)
	{
		for (int j=i+1;j<number;j++)
		{
			int temp=0;
			if (w[j]>=w[i])
			{
				q[i]=max(q[i],q[j]+1);
			}
		}
		if (q[i]>answer)
		{
			answer=q[i];
		}
	}
	for (int i=0;i<number/2;i++)
	{
		int temp;
		temp=w[i];
		w[i]=w[number-1-i];
		w[number-1-i]=temp;
	}
	for (int i=0;i<number;i++)
	{
		q[i]=1;
	}
	for (int i=number-2;i>=0;i--)
	{
		for (int j=i+1;j<number;j++)
		{
			int temp=0;
			if (w[j]>=w[i])
			{
				q[i]=max(q[i],q[j]+1);
			}
		}
		if (q[i]>answer)
		{
			answer=q[i];
		}
	}
	cout<<number-answer;
	return 0;
}