#include <iostream>
#include <fstream>


using namespace std;

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

long long a[100004],n,s[100004];





int main()
{   int i,j;
    f>>n;
    for (i=1;i<=n;i++)
        f>>a[i];
    s[1]=1;
    for (i=2;i<=n;i++)
    {
         s[i] =1;
        for (j=1;j<i;j++)
    {
        if (a[j]<a[i])
            if (s[j]+1>s[i])
              s[i]=s[j]+1;
    }
    }
    long long maxim=s[1];
    for (i=1;i<=n;i++)
       maxim=max(maxim,s[i]);
      //cout<<s[i]<< " ";

    g<<maxim;


}