/*
TASK:psort
LANG:C++
*/
#include <iostream>
using namespace std;
long a[50000];
long t[50000];
long n,m;
void inp(void)
{
  long i;
  cin>>n;
  for (i=0;i<n;i++) cin>>a[i];
  m=0;
}
void work(void)
{
  long i,j,cnt,b;
  for (i=0;i<n;i++){
        memset(&t,0,sizeof(t));
        for (j=i;t[j]!=0;j++);
        b=a[j];
        cnt=1;
        for (j+=1;j<n;j++) {
                        if (a[j]>b) {
                                        b=a[j];
                                        cnt++;
                                    }
                       }
        if (cnt>m) {
                     m=cnt;
                   }
                   }
}
int main(void)
{
  inp();
  work();
  cout<<n-m<<endl;
  return 0;
}
