/*
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 ft(void)
{
  long i,j,b;
  t[0]=1;
  memset(&t,0,sizeof(t));
  for (i=1;i<n;i++){
        b=a[i];
        for (j=i;j>=0;j--) {
                             if (b>a[j]) {
                                           t[i]=t[j]+1;
                                           break;
                                         }
                             t[i]=1;
                          }
                   }
}
void fm(void)
{
  long i;
  m=0;
  for (i=0;i<n;i++) if (t[i]>m) m=t[i];
}
int main(void)
{
  inp();
  ft();
  fm();
  cout<<n-m<<endl;
  return 0;
}
