//#include <iostream>
#include <fstream>

using namespace std;

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

int n, a[100005], viz[100005], poz[100005], lmax;


int main()
{
    int i, j;
    f>>n;
    for (i=1; i<=n; i++)
    {
        f>>a[i];
        j=1;
        while (a[i]>viz[j] && j<=lmax) j++;

        poz[i]=j;
        viz[j]=a[i];
        lmax=max(j,lmax);
    }
    cout<<lmax;
    return 0;
}