#include <stdio.h>
#include <fstream>
using namespace std;

#define in "subsir2.in"
#define out "subsir2.out"
#define dim 5001

int v[dim], t[dim], a[dim];
int n;

void ReadData();
void Solve();

int main()
{
    ReadData();
    Solve();
    
    return 0;
}

void ReadData()
{
     freopen(in,"r",stdin);
     
     scanf("%d",&n);
     for ( int i = 1; i <= n; i++ )
     {
         scanf("%d",v+i);
     }
}

void Solve()
{
     freopen(out,"w",stdout);
     
     for ( int i = 1; i <= n; i++ ) a[i] = 1;
     
     a[1] = 1;
     
     for ( int i = 1; i <= n; i++ )
     {
         a[i] = 1;
         
         int minim = 32001;
         int poz = i;
         
         for ( int j = 1; j < i; j++ )
         {
             if ( v[i] <= v[j] && minim > a[j] + 1 )
             {
                  minim = a[j] + 1;
                  poz = j;
                  
               /*   a[i] = a[j] + 1;
                  t[i] = j;*/
             }
             
         }
         if ( minim != 32001 )
         {
              a[i] = minim;
              t[i] = poz;
         }
         else
         {
             t[i] = i;
             a[i] = 1;
         }
     }
     
     int minim = 32001;
     for ( int i = 1; i <= n; i++ )
         if ( minim > a[i] && a[i] != 1 ) minim = a[i]+1;
     printf("%d\n",minim);
}