#include <bits/stdc++.h>

using namespace std;

ifstream in("secv.in");
ofstream out("secv.out");

int a[5001],d[5001],n,i,j,maxim,x[5001],k,maxd,pozd;
int main()
{
    in>>n;
    in>>a[1];
    d[1]=1;
    for(i=2;i<=n;i++)
    {
        in>>a[i];
        maxim=0;
        for(j=i-1;j>=1;j--)
            if(a[i]>a[j])
                maxim=max(maxim,d[j]);
        d[i]=maxim+1;
        if(d[i]>maxd)
        {
            maxd=d[i];
            pozd=i;
        }
    }
    k=0;
    x[++k]=pozd;
    for(i=pozd-1;i>=1;i--)
    {
        if(d[i]==d[pozd]-1)
        {
            pozd=i;
            x[++k]=i;
        }
    }
    out<<x[1]-pozd+1;
}