#include <fstream>

using namespace std;

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

const int NMax = 100005;
int N;
int L[NMax],X[NMax];

int main()
{
    int Max = 0;

    fin>>N;

    for(int i = 1; i <= N; ++i)
        {
            fin>>X[i];
        }

    for(int i = N; i >= 1; --i)
        {
            int M = 0;

            for(int j = i+1; j <= N; j++)
                if( X[i] < X[j] )
                    {
                        if(M<L[j])
                            M = L[j];
                    }
                L[i] = M + 1;

        }

    for(int i = 1; i <= N; ++i)
        Max = max(Max,L[i]);

    fout << Max << "\n";

    return 0;
}