#include <stdio.h>
#pragma warning (disable:4996)

int a[1000];
int d[1000];

int main()
{
    int n, i, j, ans;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", a+i);
    d[0] = 1;
    for (i = 1; i < n; i++)
    {
        d[i] = 1;
        for (j = 0; j < n; j++)
            if (a[j] < a[i])
                if (d[j] + 1 > d[i])
                    d[i] = d[j]+1;
    }
    ans = 1;
    for (i = 0; i < n; i++)
        if (d[i] > ans)
            ans = d[i];
    printf("%d\n", ans);
    return 0;
}