// http://infoarena.ro/problema/scmaxim
#include <fstream>
#include <cstring>
using namespace std;

#define maxSize 100001

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

int length,maxim;
int number[maxSize];
int best[maxSize];
int previous[maxSize];

int main() {
    in >> length;
    for(int i=1;i<=length;i++) {
        in >> number[i];
        best[i] = 1;
    }

    for(int i=2;i<=length;i++) {
        //maxim = 0;

        for(int k=1;k<i;k++)
            if(number[k] < number[i] && best[i] < best[k] + 1)
                best[i] = best[k] + 1;
    }

    for(int i=1;i<=length;i++)
        maxim = max(maxim,best[i]);

    out << maxim;

    in.close();
    out.close();

    return (0);
}