#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int main()

 {

     int m,a[];

     int d[],i,j,n;

     int nmax;

     cin>>n;

         for(i=; i<=n; i++)

         {

             cin>>a[i];

         }

         d[]=;

         for(i=; i<=n; i++)

         {

             m=;

             for(j=; j<i; j++)

             if((a[i]-a[j])>)

             if(m<d[j])

             m=d[j];

             d[j]=m+;

         }

         nmax=-;

         for(i=; i<=n; i++)

         {

             if(d[i]>nmax)

             nmax=d[i];

         }

         cout<<nmax<<endl;

     return ;

 }