#include <iostream>
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int v[100005],aux[100005],n,cnt,i,j,lung=0;

int main()
{
    f>>n;
    for (i=1;i<=n;i++) {f>>v[i];}
    aux[1]=1;aux[n+1]=2100000000;
    for(i=2;i<=n;i++)
    {
        cnt=0;
        for (j=1;j<=i-1;j++)
        {
            if (v[i]>v[j]&&aux[j]>cnt) {cnt=aux[j];}

        }
        aux[i]=cnt+1;
        if (aux[i]>=lung){lung=aux[i];}
    }



    g<<lung;
}