#include <iostream>
#include <fstream>
#define NMAX 100000
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, v[NMAX + 1], top = 0, lis[NMAX + 1], i;
int binary_s(int x) {
    int l = 0, r = top;
    while(l <= r) {
        int m = (l + r) / 2;
        if(lis[m] < x && lis[m + 1] >= x)
            return m + 1;
        else if(lis[m] < x)
            l = m + 1;
        else
            r = m - 1;
    }
    return top+1;
}
int main() {
    fin >> n;
    for(i = 1; i <= n; i++) {
        fin >> v[i];
        int poz = binary_s(v[i]);
        if(top < poz)
            top = poz;
        lis[poz] = v[i];
    }
    fout << top << endl;
    return 0;
}