#include <bits/stdc++.h>

#define NMAX 100000

using namespace std;

ifstream fin ("scmax.in");
ofstream fout ("scmax.out");

int n,a[NMAX+5],s[NMAX+5],ok,lmax;

int main()
{
    fin >> n;
    for(int i=1;i<=n;i++)
    {
        fin >> a[i];
        ok=0;
        for(int j=1;j<=i;j++)
        {
            if(a[i]>a[j]){s[i]=s[j]+1;ok=1;}
        }
        if(ok==0)s[i]=1;
        if(s[i]>lmax)lmax=s[i];
    }
    fout << lmax;

    return 0;
}