#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;

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

        int min = 1000000000;

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

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

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

	return 0;
}