#include <stdio.h>

FILE *c = fopen("secv.in","r"),*s = fopen("secv.out","w");
int n,sir[5001],max[5001],distincte,maxim,ind;

void citeste()
{
    int nr[5001];
    distincte = 0;
    fscanf(c,"%d",&n);
    for(int i=1;i<=n;i++)
    {
        fscanf(c,"%d",&sir[i]);
        if(nr[sir[i]] == 0)
        {
            nr[sir[i]] = 1;
            distincte++;
        }
    }
}

void rezolvare()
{
    max[n] = 1;
    for(int i=n-1;i>=1;i--)
    {
        for(int h=i+1;h<=n;h++)
        {
            if(sir[i] < sir[h] and max[i] < max[h]+1)
            {
                max[i] = max[h] + 1;
                if(max[i] > maxim)
                    maxim = max[i],ind=i;
            }
        }
    }
}

void afisare()
{
    fprintf(s,"%d \n",n - ind + 1);
}

int main()
{
    citeste();
    rezolvare();
    afisare();
    return 0;
}