#include<cstdio>

#define MN 101

#define max(a,b) (a)>(b)?(a):(b)

using namespace std;

int num[MN],ss[MN],xj[MN];

int n,ans;

int main(){

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d",&num[i]);

    ss[]=xj[n]=;

    for(int i=;i<=n;i++)

    {

        ss[i]=;

        for(int j=;j<i;j++)

        if(num[j]<num[i])ss[i]=max(ss[i],ss[j]+);

    }

    for(int i=n-;i>=;i--)

    {

        xj[i]=;

        for(int j=i+;j<=n;j++)

        if(num[j]<num[i])xj[i]=max(xj[i],xj[j]+);

    }

    for(int i=;i<=n;i++)ans=max(ans,ss[i]+xj[i]-);

    printf("%d\n",n-ans);

    return ;

}