#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
const int inf = INT_MAX;
const int Nmax = 100005;
int v[Nmax], poz[Nmax], t[Nmax], n, lung_max;
void citire(){
    f >> n;
    for(int i = 1; i <= n; i++)
        f >> v[i];
}
void cautare(int x){
    lung_max++;
    poz[lung_max] = inf;
    int p, q, m;
    p = 1;
    q = lung_max;
    while(p != q){
        m = (p + q) / 2;
        if(x >= poz[m])
            p = m + 1;
        else
            q = m;
    }
    poz[p] = x;
    if(poz[lung_max] == inf)
        lung_max--;
}
void rezolvare(){
    lung_max++;
    poz[1] = v[1];
    t[1] = 1;
    for(int i = 2; i <= n; i++)
        cautare(v[i]);
    g << lung_max;
}
int main(){
    citire();
    rezolvare();
}