#include <fstream.h>

#define Nmax 100002

ifstream f("scmax.in");
ofstream g("scmax.out");

long n,sir[Nmax];

void citire()
{
    
    long i;
    f>>n;
    for (i=1;i<=n;i++)
      f>>sir[i];
    f.close();

}

long maxim[Nmax];

void p_din()
{
     long i,j,max;
     maxim[n]=1;
     for (i=n-1;i>=1;i--)
      if (sir[i]<sir[i+1])
         maxim[i]=maxim[i+1]+1;
      else
      {
        max=0;
        for (j=i+1;j<=n;j++)
          if (sir[i]<sir[j] && maxim[j]>max)
            max=maxim[j]+1;
        maxim[i]=max+1;
      }
}      

void max_sir()
{
   long max;
   max=0;
   for (long i=1;i<=n;i++)
     if (maxim[i]>max)
       max=maxim[i];
   g<<max;
         
}
int main()
{

   citire();
   p_din();
   max_sir();
   return 0;
}