/*
TASK:psort
LANG:C++
*/
#include<iostream>
using namespace std;
long a[50002],br=0,brmax=0,n;
void red(long dal,long last,long j)
{if(dal>brmax)brmax=dal;
if(dal>n)return;

     long i;
     for(i=j+1;i<=n;i++)
     {
                      if(a[i]>last){
                                    red(dal+1,a[i],i);
                                  }
                      }
 }
int main()
{



    cin>>n;
    long i;
    for(i=1;i<=n;i++)
    cin>>a[i];
   for(i=1;i<n;i++)
    red(1,a[i],i);
        cout<<n-brmax<<endl;
        return 0;
}
