#include <bits/stdc++.h>
using namespace std;
ifstream fi("scmax.in");
ofstream fo("scmax.out");

const int NMAX = 100005;
int v[NMAX];
int w[NMAX];
int A[4 * NMAX];
int dp[NMAX];
int n;
unordered_map <int, int> cor;
int poz, val, st, dr, rez;

void refa()
{
    for (int i = 1; i <= n; i++)
        w[i] = v[i];
    sort(w + 1, w + n + 1);

    int cnt = 0;
    for (int i = 1; i <= n; i++)
        if (w[i] != w[i - 1])
            cor[w[i]] = ++cnt;

    for (int i = 1; i <= n; i++)
        v[i] = cor[v[i]];
}

void query(int nod, int l, int r)
{
    if (st <= l && r <= dr)
    {
        rez = max(rez, A[nod]);
        return;
    }

    int mij = (l + r) / 2;
    if (st <= mij)
        query(2 * nod, l, mij);
    if (dr > mij)
        query(2 * nod + 1, mij + 1, r);
}

void update(int nod, int l, int r)
{
    if (l == r)
    {
        A[nod] = val;
        return;
    }

    int mij = (l + r) / 2;

    if (poz <= mij)
        update(2 * nod, l, mij);
    else
        update(2 * nod + 1, mij + 1, r);

    A[nod] = max(A[2 * nod], A[2 * nod + 1]);
}

int main()
{
    fi >> n;
    for (int i = 1; i <= n; i++)
        fi >> v[i];
    refa();

    /*for (int i = 1; i <= n; i++)
        fo << v[i] << " ";
    return 0;*/

    for (int i = 1; i <= n; i++)
    {
        st = 1, dr = v[i] - 1;

        if (dr == 0)
        {
            dp[i] = 1;
        }
        else
        {
            rez = 0;
            query(1, 1, n);

            dp[i] = rez + 1;
        }
        poz = v[i];
        val = dp[i];
        update(1, 1, n);
    }

    int maxim = 0;
    for (int i = 1; i <= n; i++)
        maxim = max(maxim, dp[i]);
    fo << maxim;

    return 0;
}