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

#define maximSize 100001

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

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

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

    best[1] = 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 + 1;

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

    return (0);
}