#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100005], lung[100005], ant[100005], n, i, j, lmax, smax, pmax, x[100005], p;
int main()
{   fin >> n;
    for(i = 1 ; i <= n ; i++)
        fin>>v[i];

    for(i = 1 ; i <= n ; i++)
    {   lmax=0;
        for(j=1;j<=i-1;j++)
        {
            if(v[i]>v[j] && lung[j]>lmax)
            {   lmax=lung[j];
                ant[i]=j;
            }
        }
        lung[i]=lmax+1;
        if(lung[i]>smax)
        {   smax=lung[i];
            pmax=i;
        }

    }

    fout << smax <<'\n';

    return 0;
}