#include <iostream>
#include <fstream>
#define inf 999999
using namespace std;
ifstream f("subsir2.in");
ofstream g("subsir2.out");
int n,v[1001],s[1001];
int main()
{
    int i,j,poz,val,mina,mini,k,p;
    f>>n;

    for(i=1; i<=n; i++)
        f>>v[i];

    for(i=n; i>=1; i--)
    {
        mini=inf;
        val=inf;
        for(j=i+1; j<=n; j++)
            if(mini<s[j]&&v[j]>=v[i])
            {
                mini=v[j];
              val=v[j];

            }
        if(mini!=inf) s[i]=s[k]+1;
        else  s[i]=1;
    }
    mina=s[1];p=1;j=v[1];
    for(i=2; i<=n; i++)
        {if(v[i]<j) j=v[i];if(s[i]<=mina) {mina=s[i],p=i;}}
    g<<mina;
    return 0;
}