#include <fstream>

using namespace std;
int a[100000],b[100000];
int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    int i,n,j,max,max2;
    f>>n;


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

    }
    b[1]=1;
    for (i=2;i<=n;i++)
    {
        max=0;
       for(j=i-1;j>=1;j--)
       {
           if(a[j]<a[i])
           {
             if(max<b[j])
             {
                max=b[j];
             }
           }
       }
       b[i]=max+1;
    }


    max2=0;
    for(i=1;i<=n;i++)
    {
        if (b[i]>=max2)
        {
            max2=b[i];

        }

    }

   g<<max2<<endl;

}