#include <iostream>
#include <fstream>
using namespace std;

int a[2000],n=100005,l[50];
ifstream fin("scmax.in");
ofstream fout("scmax.out");

void citire ()
{
     fin>>n;
     for(int i=0;i<n;i++)
        fin>>a[i];
}

int pmax=n;

int lg ()
{

    for(int i=n-1;i>=0;i--)
    {
        l[i]=1;
        for(int j=i+1;j<n;j++)
            if(a[j]>a[i])
                l[i]=max(l[i],1+l[j]);
            if(l[i]>l[pmax])
                pmax=i;
    }
    return l[pmax];
}

void afisare()
{
    for(int i=0;i<n;i++)
        fout<<a[i];
}
int main()
{
    citire();
    fout<<lg ();
    return 0;
}