#include<cstdio>
using namespace std;
int list[30001]={0},n;
int longdown()
{
	int ans[30001],i,j;
	for(i=0;i<n;i++)
	{
		ans[i]=1;
		for(j=0;j<i;j++)
			if(list[i]<=list[j]&&ans[j]+1>ans[i])
				ans[i]=ans[j]+1;
	}
	int maxn=0;
	for(i=0;i<n;i++)
		if(maxn<ans[i])
			maxn=ans[i];
	return maxn;
}
int longup()
{
	int ans[30001],i,j;
	for(i=0;i<n;i++)
	{
		ans[i]=1;
		for(j=0;j<i;j++)
			if(list[i]>=list[j]&&ans[j]+1>ans[i])
				ans[i]=ans[j]+1;
	}
	int maxn=0;
	for(i=0;i<n;i++)
		if(maxn<ans[i])
			maxn=ans[i];
	return maxn;
}
int main()
{
	freopen("egroup.in","r",stdin);
	freopen("egroup.out","w",stdout);
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&list[i]);
	}
	int up,down;
	up=longup();
	down=longdown();
	int answ=n-(up>down ? up:down);
	printf("%d\n",answ);
	return (0);
}