#include <stdio.h>

#define IN "scmax.in"
#define OUT "scmax.out"
#define NMAX 100000

static unsigned long A[NMAX + 1];
static int S[NMAX + 1], SOL[NMAX + 1];

int main(void)
{
    int n, i, j;

    freopen(IN, "r", stdin);
    freopen(OUT, "w", stdout);

    scanf("%d", &n);

    for (i = 1; i <= n; i++) {
        scanf("%lu", &A[i]);
        S[i] = 1;
    }

    for (i = 1; i <= n; i++) {
        for (j = 1; j < i; j++) {
            if (A[j] < A[i])
                S[i] = S[j] + 1;
            else
                S[i] = S[j];
        }
    }

    printf("%d\n", S[n]);

    return 0;
}