#include <fstream>
#define dmax 100001
using namespace std;
int N,X[dmax],DP[dmax];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
void read()
{
    fin>>N;
    for(int i=1; i<=N; i++)
        fin>>X[i];
}
void subsir()
{
    int mx=0;
    for(int i=N; i>=1; i--)
    {
        mx=0;
        for(int j=i+1; j<=N; j++)
            if(X[j]>X[i])
                mx=max(mx,DP[j]);
        DP[i]=mx+1;
    }
}
void afis()
{
    int mx=0;
    for(int i=1; i<=N; i++)
        mx=max(mx,DP[i]);
    fout<<mx;
}
int main()
{
    read();
    subsir();
    afis();
    return 0;
}