/*
TASK:psort
LANG:C++ 
*/
#include<iostream>
using namespace std;
int main()
{
    int a[50002],T[50002],n,THE_BIG_MAX=0;
    scanf("%ld",&n);
    int i,j,max;
    a[0]=0;
    for(i=1;i<=n;i++)
      {scanf("%ld",&a[i]);
      
                     max=0;
                     for(j=1;j<i;j++)
                     if(a[i]>a[j]&&T[j]>max)max=T[j];
                     if(max+1>THE_BIG_MAX)THE_BIG_MAX=max+1;

      T[i]=max+1;
                     }





printf("%ld\n",n-THE_BIG_MAX);
return 0;

}

