def LIS(l):
    n=len(l)
    li=[1]*n
    for x in reversed(range(n)):
        for y in range(x+1,n):
            if l[x]<l[y]:
                li[x]=max(li[x],li[y]+1)
    return max(li)
n=int(input())
print(LIS(list(map(int,input().split()))))