#include <iostream>
#include <fstream>

using namespace std;

const int CMAX = 1000;

ifstream fin("radiera.in");
ofstream fout("radiera.out");
int main()
{
    int n , v[CMAX] , val[CMAX] , maxim = 0 , aici = 0 , indice , maxim1 = 0;
    fin >> n;
    for(int i=1;i<=n;i++)
    {
        fin >> v[i];
    }
    val[1] = 1;
    for(int i=2;i<=n;i++)
    {
        maxim = 0;
        for(int j=i-1;j>=1;j--)
        {
            if(v[i]>=v[j]&&maxim<=val[j])
            {
                maxim = val[j];
            }
        }
        val[i] = maxim+1;
        if(val[i]>=maxim1)
        {
            maxim1 = val[i];
            indice = i;
        }
    }
    /*
    for(int i=1;i<=n;i++)
        cout << val[i] << " ";
    */
    fout << n-maxim1;
    return 0;
}