#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	int b[a];
	for(int A=0;A<a;A++)
	{
		cin>>b[A];
	}
	int c[a],d[a];
	for(int A=0;A<a;A++)
	{
		c[A]=1;
	}
	for(int A=1;A<a;A++)//lis
	{
		for(int B=A-1;B>=0;B--)
		{
			if(b[B]>b[A])
			{
				c[A]=max(c[A],c[B]+1);
			}
		}
	}
	for(int A=0;A<a;A++)
	{
		d[A]=1;
	}
	for(int A=1;A<a;A++)//lds
	{
		for(int B=A-1;B>=0;B--)
		{
			if(b[B]<b[A])
			{
				d[A]=max(d[A],d[B]+1);
			}
		}
	}
	int e=0;
	for(int A=0;A<a;A++)
	{
		e=max(e,c[A]+d[A]-1);
	}
	cout<<a-e;
}