#include <fstream>

using namespace std;

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

int n,i,a[100001],lmax[100001],j,maxim,p;


int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
        lmax[i]=1;
    }
    lmax[1]=1;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<i;j++)
        {
            if(a[i]>a[j] && lmax[i]<lmax[j]+1)
            {
                lmax[i]=lmax[j]+1;
            }

        }
        if(lmax[i]>maxim)
        {
            maxim=lmax[i];
            p=i;
        }
    }

    g<<lmax[p];


    return 0;
}