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

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

int n;
vector<long long> v;

void citire()
{
    long long a = 0;
    v.push_back(a);
    f>>n;

    for(int i=1;i<=n;i++)
    {
        f>>a;
        v.push_back(a);
    }
}

int naiv(int k)
{
    int l, lmax = 0, q;

    if(k == n)
        return 1;
    else
    {
        for(int i=k+1;i<=n;i++)
            if(v[i] > v[k])
            {
                l = naiv(i);

                if(l > lmax)
                {
                    lmax = l;
                    q = i;
                }
            }

        return 1 + lmax;
    }
}

int main()
{
    int l, lmax = 0;
    citire();

    for(int i=1;i<=n;i++)
    {
        l = naiv(i);

        if(l > lmax)
            lmax = l;
    }

    g<<lmax;
    return 0;
}