#include <cstdio>
#define max 5000

FILE *in = fopen("subsir2.in","r"), *out = fopen("subsir2.out","w");

int n;
int a[max];
int b[max];
int c[max];

void read()
{
    fscanf(in, "%d", &n);

    for ( int i = 0; i < n; ++i )
        fscanf(in, "%d", &a[i]);
}

int main()
{
    read();

    int maxx = 1;
    int min = 1000000000;
    for ( int i = n-1; i >= 0; --i )
    {
        b[i] = 1;
        c[i] = i;



        for ( int j = i+1; j < n; ++j )
        {
            if ( a[i] <= a[j] )
            {
                if ( a[j] < min && b[i] < b[j] + 1 )
                {
                    b[i] = b[j]+1;
                    c[i] = j;
                }

                if ( a[j] < min )
                    min = a[j];
            }
        }

        if ( b[i] > maxx )
            maxx = b[i];
    }

    fprintf(out, "%d\n", maxx);

	return 0;
}