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

int v[100005], d[100005], n, m;

//6
//v = 1 5 2 4 9 0
//d = 1 2 2 3 4 1

int main ()
{
    ifstream fin ("scmax.in");
    fin >> n;
    for (int i = 1; i <= n; ++i)
    {
        fin >> v[i];
        d[i] = 1;
        for (int j = 1; j < i; ++j)
            if (d[j] + 1 > d[i] && v[i] > v[j])
            {
                d[i] = d[j] + 1;
                m = max (m, d[i]);
            }
    }
    ofstream fout ("scmax.out");
    fout << m << "\n";
    fout.close ();
    return 0;
}