#include <fstream>
#include <vector>

using namespace std;

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

vector < int > v;
vector < int > :: iterator it;
int a[100005], prec[100005];

int main()
{
    int n, i, st, dr, mij, r;

    fin >> n;
    for ( i = 1 ; i <= n ; i++ ) fin >> a[i];

    v.push_back ( 1 );
    for ( i = 2 ; i <= n ; i++ )
    {
        if ( a[i] > a[v[v.size()-1]] ) prec[i] = v[v.size()-1], v.push_back ( i );
        else
        {
            st = 0;
            dr = v.size() - 1;
            while ( st <= dr )
            {
                mij = ( st + dr ) / 2;
                if ( a[v[mij]] > a[i] ) r = mij, dr = mij - 1;
                else st = mij + 1;
            }

            v[r] = a[i];
            if ( r == 0 ) prec[r] = -1;
            else prec[r] = v[r-1];
        }
    }

    fout << v.size() << '/n';

    return 0;
}